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ON CYCLOTOMIC NUMBERS OF ORDER SIXTEEN 
EMMA LEHMER 


It has been shown by Dickson (1) that if (¢, 7), is the number of solutions of 


gt! +1 = g*! (mod p), 


then 64(7, j)s is expressible for each i, j, as a linear combination with integer 
coefficients of p, x, y, a, and 6 where 


p = x* + 4y* = a? + 25? = 82 + 1, 
and 
azb=lil (mod 4), 


while the sign of y and 6 depends on the choice of the primitive root g. There 
are actually four sets of such formulas depending on whether ? is of the form 
16n + 1 or 16n + 9 and whether 2 is a quartic residue or not. 

We have recently (2) written out these formulas in detail and have shown 
that if 2 is not a quartic residue of p = 16m + 1 and if we define the ith class 
as the class containing ¢* where 


t= /2 (mod )), 
then the sign of y is such that 
ty = -1 (mod 4) 
in the formulas for the cyclotomic constants (i, j)s. The sign of 5 still remains 
in doubt. 


The question has been raised by various people interested in the problem 
whether or not constants a, 8, y, 8, € can be found such that 


256 (i,j) = p + ax + By + ya+ db+6€ 


at least for some i, 7. To settle this problem the following experiment was 
undertaken on the SWAC.' Eight primes p of the form 32m + 1 for which 2 is 
not a quartic residue were selected and the ith class was defined as before as 
the class containing ¢*. (Since —1 is a 16-ic residue of such primes, there was no 
ambiguity of sign in choosing the square root.) The SWAC calculated the 51 
independent cyclotomic constants for these eight primes. The remaining 205 
constants can be obtained from these by the relations 


(i, 716 = (j, t)16 = (16 = 1,j - 1) 16- 
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1The National Bureau of Standards Western Automatic Computer for the use of which we 
are grateful. 
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Then the constants of order eight could be obtained on the one hand from 
the relation 


(t,j)s = (4, j)ie + (6 + 8, jie + (4,7 + 8)ie + (6 + 8,7 + 8)i6, 


and on the other from the formulas for (i, 7), in terms of x, y, a, 5. Comparing 
these results, proper signs were affixed to } as well as x, y, and a. These decom- 
positions will be found in the table, together with the 51 cyclotomic constants. 

Finally, five of the eight primes, namely p = 193, 449, 641, 769, and 1409, 
were selected and an attempt was made to find a simultaneous solution of the 
five equations of the form 


ax, + By, + ya, + 5b, + ¢€ = 256A, — p, 


for »y = 1, 2, 3, 4, and 5, where we let (i, j7)1e = A, for these primes p, and for 
fixed i, 7. We obtain 


—7a+ 68—l1ly— 65+ .6€ = 256A; — 193, 
—7a — 108 + 2ly+ 25+ 6€ = 256A; 449, 
25a — 28+ 2ly — 105 + € = 256A; 641, 
25a + 68 — lly + 185 +6€ = 256A, — 769, 
25a + 148 + 2ly + 225 + « = 256A, — 1409. 


Subtracting the first two and the last two we get 


168 — 32y — 85 = 256(A,: — Az) + 256 
and 
Adding, 
From the third and last of the original equations 
168 + 325 = 256(A; — A;) — 768. 
Combining the last two we finally get 
1045 = 256(—2A,; + 2A: — 3A; + 2A,4+ As) — 1536 


or 


In order that 5 be an integer it is necessary that 
—2A, + 2A: — 3A; + 24,+ As =6 (mod 13). 


This condition is satisfied only if the constants A, stand for (4, 8)i. and 
(5, 10)16. In these two cases we get the tentative solution 
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256 (4, 8)1e = p — 271 — 10x + 8a + l6y 


and 


256 (5, 10)16 = p — 87 — 18x + 24a + 48y. 


Unfortunately, neither of these proposed solutions holds for = 97. Hence 
we must conclude that none of the cyclotomic constants (i, j):. is such that 
256 (7, j)1s is expressible as a linear combination with integer coefficients of 
p, a, b, x, y, in case p = 32m + 1, 2 not a quartic residue and the sign of 6 
taken as consistent with the results on cyclotomic constants of order eight. 
Other hypotheses may be tested with the information provided by the SWAC, 
which is contained in the table. 

The SWAC has also computed the cyclotomic constants of order sixteen for 
all other primes less than 1,000, as well as cyclotomic constants of order 24 
for the same range. 

A similar calculation was undertaken subsequently for primes of the form 
32n + 17. We chose p = 241, 401, 433, 1009, 1297, and, as before fixed the 
signs of 6 from the formulas giving the cyclotomic numbers of order eight. 
All these primes are such that ¢, given by 


2 = 2 (mod p), t< $(p — 1), 


is a non-residue. 
The resulting equations are as follows: 


—l5a— 28+ 137+ 66+ 6€ = 256A,— 241, 
a-—108— 3,7 — 146+ € = 256A,— 401, 
l7a+ 68— 197 — 65+ ¢€ = 256A; — 433, 
— 15a + 148 — 197 — 185 + « = 256A, — 1009, 
a — 188 — 32y + 66 + « = 256A, — 1297. 


Solving these for 5 we get 
96 = 16(2A, — 3A, + Az — Ag+ As). 


Hence the expression 2A; — 3A: + A; — Aq + As = 0 (mod 9) in order to 
have an integer solution. This was the case only when the A’s stood for the 
cyclotomic constants (0, 1), (3, 2), and (4,0). In the first case 8 was not an 
integer, but the remaining two gave tentative solutions 


256(3,2) = p-—15+ 6x — 8a + l6y 
and 
256(4,0) = p + 49 — 10x + 8a + l16y. 


The first of these was easily disproved from the table for p = 977, while the 
second one held for » = 977 and it was necessary to calculate (4,0) for 
bp = 1361. The calculations exhibited eight solutions, while the formula gave 
only six. So we must regretfully conclude that the cyclotomic constants of 
order 16 are not expressible in terms of these quadratic partitions alone. 








EMMA LEHMER 


N 
ts) 
~ 


n 

| 

a 
Om et HOD 
SCOmHOMNK 


mS 09 09 09 © HOO 
CONONK TN w 


COs tei 
MON mo oS 
tt tO tO te 
COMM OWmD 
CONMa THAT 
Om N HOO a HA 
ONO MON TWO 
wt OD TOD ON ON OD 
COM HOO 
MONTH OHO 
NS ODN HO 





OOD st ON st HOD OD 


SO m1 09 60 02 ON HOD 


« * (OL ‘S) (Ib) (OL ‘b) (6b) (8 ‘b) (er ‘e) (11 ‘s) (COL ‘s) (6's) (8‘s) (28) (9 ‘8) (et ‘@) (ere) (II ‘@) 


OOO Ht CU 
CnmOonomnc 
=O tt O90 OO 
CONMmOTOw 


OC HOO Het er 


nt et et ON HA OD 
CO HOO 
CNH OMOMCD 
Ona MONS 
wt et OD ON OD OD OO 
Om toot HO 
vt st OR OD a 
Cm ON wow 
BA NOONON 
OOOO 


Cn OMmHNOow 





(01%) (6 ‘S) 


CANK HNO 


Bede =) 


oI 
~" 


(se) (‘e) @@ © 


-_ 


CONGONNAON 
ooooeanwo 
CONNOTNS 
onoovoroa~d 


a 
~ 


ACOTANdWA dH 


‘s) (ett) (ett) (20 ‘t) (It ‘TD Cor ‘t) (6‘D (8‘D) (2‘D) (‘DD @‘D (‘TD 


= 
_ 


CONONnINooe 
onwtonowd 
CONNN SHO 
CoOonananceod 
COOANTOSO 
cotsNnooo 
onotronot 
CoOooannonso 
tt et et OD 1D BP 1D 
SCONTNHTOW 
ANOCOCNNSCS 





(¢ ‘1 


(% ‘1) 


(gt ‘O) (#1 ‘O) (et ‘O) (2 ‘o) (ITO) (or‘o) 6 


(¢ pow) =v 


‘(¢ pour) 


(8‘o) (2‘0) (90) (¢‘0) (&‘o) (€‘0) (‘0) (tO) (0'O) 


Ss 
S 


orks? = T+ 1% JO SuoInjos yo (f's) saquinu ay] 











8 


CYCLOTOMIC NUMBERS OF ORDER SIXTEEN 


=O mt ot HO 


ocoanda? 7 
OU 1 
=ON WOOO 
Conowmo 
\ aenh— > Rawk) 
OMNI 638 
Om OD wh 
et et HOD 
Soh > Bonk > Dk 
ormnoeo 
Aa TOI 








et Fo 


SO OO 1 00 0D a 


“ x (z‘s) (¢‘b) 


nN 
ON tO 
= tt Ht 
CoMmrow 


(c's) (1%) (©) (gt‘e) (‘e) (@‘e) (e's) (‘e) (18) (C'S) (SI'S) (I'S) 


Olt OO HO 
mt ODOR 


Ol OD i 6 
st OOO 
CnmNwoto 
sO ar 
COmnovow 
SA OmN a 
aon o 
i si A ali Ae 
Con onod 
CANNON 
Se kek ie och c) 








‘(er'2) 2) 


Aeaeran 


wD et a ON 


(¢‘z) (2) (ea) (‘a (‘2 © ‘@) tt) GID (etd I'D (iD 2‘) @'D) GD @D (@'D @'D 


COANNCO 
CANNON 
ooonns 
atooTo 


Caan oO 


coml 


CNOomaNe 
ACorTNwWSo 
ACOronn 
onowoe® 
AaNowe 
FANON? 
oon a 
Aono 
wt aD Af OD Go wD 
COONAN 
Canto 





(I ‘T) 


(0 ‘T) 


(gt ‘o) (et ‘o) (et ‘o) (zt ‘o) (110) (or‘o) (60) (8‘o) (2‘0) (9‘o) (¢‘o) (%‘O) (€‘0) (Z‘o) (T‘O) (0) 


(¢ pow) Z= 7 


*(¢ pout) 


whi? = T+ oF JO Suornjos jo (f ‘s) soquinu ay], 











454 EMMA LEHMER 


REFERENCES 


1. L. E. Dickson, Cyclotomy, higher congruences and Waring's problem, Amer. J. Math. 57 
(1935), 391-242. 

2. Emma Lehmer, On the number of solutions of u* +- D = w* (mod p), to appear shortly in 
the Pacific Journal of Mathematics. 


Berkeley, California 


o~ 2 


Sa a 4. at 


¥ 
f 





THE MAXIMAL PRIME DIVISORS 
OF LINEAR RECURRENCES 


MORGAN WARD 


1. Introduction. Let 
(CW): We, Wace» Wareee 


be a linear integral recurring sequence of order r > 2; that is, a particular 
solution of the recurrence 


(1.1) Deer = Pi Qagria + Po Qegra +... + P,Q, 


where P;, P,..., P, # Oareintegers, and the initial values Wo, Wi, ..., We—-1 
are integers. 

A positive integer m is said to be a divisor of (W) if it divides some term W, 
with positive index k. 

A prime number is said to be regular in (W) if every power of p is a divisor 
of (W). If only a finite number of powers of p are divisors of (W), p is said to 
be irregular. 

If there exist in (W) s consecutive terms divisible by p, say Wi, Wess,.--, 
Wi+.-1, but p never divides s + 1 consecutive terms of (W), p is said to be a 
divisor of (W) of order s, and k is said to be a zero of p in (W) of order s. 
Evidently s must be less than the order r of the recurrence. A prime of order s 
may have zeros in (W) of order less than s, and may be regular or irregular. 

A prime divisor of (W) of the maximum possible order r — 1 will be called 
maximal. 

I give in this paper a necessary condition that p shall be a maximal prime 
divisor of (W) under the assumption that the characteristic polynomial 


(1.2) f(z) = 2” —P,2"'-—...-—P, 


of the recurrence has no repeated roots. When r = 2, all prime divisors of (W) 
which are not null divisors (1) are maximal, and the condition reduces to a 
criterion for a divisor due essentially to Marshall Hall (2) which is both 
necessary and sufficient. But if r is greater than two, the condition is no longer 
sufficient for p to be maximal in (W). In order for the condition to be sufficient 
the following additional restrictions on the recurrence and the prime must be 
made: 
(i) f(z) is of odd degree and irreducible; 

(ii) The prime ~ is chosen so that p — 1 is prime to the degree r of f(z); 

(iii) f(z) is irreducible modulo p. 

As is shown in the concluding section of this paper, if these conditions fail to 
hold, the necessary condition for p to be maximal need no longer be sufficient. 


Received October 19, 1953. 
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456 MORGAN WARD 


It will be evident from the sufficiency proof given under the restrictions just 
stated that if » is unramified in the root field of f(z), a set of necessary and 
sufficient conditions can be stated in terms of the exponents to which a certain 
set of integers belong in the root field modulo all prime ideal factors of p. But 
these conditions appear too complicated to be of interest, and will not be 
developed here. 

The results of the paper are stated as theorems in §4; the next two sections 
are devoted to algebraic and arithmetical preliminaries. The proofs are given 
in §§5, 6 and 7, and the concluding section is devoted to numerical examples. 


2. Algebraic preliminaries. Let the characteristic polynomial f(z) of the 


recurrence have r distinct roots a, a2, ... , a, so that its discriminant D is not 
zero. 

Then the general term of (W) is of the form 
(2.1) W, = By a," + ‘oe +8, a," 


where the 6 are elements of the root-field R of f(z) to be specified presently. 

Let A(W)-denote the persymmetric determinant of order r in which the 
element in the ith row and jth column is W,,;~-:. The non-vanishing of A(W) 
is a necessary and sufficient condition that the recurring sequence (W) be of 
order r. Thus it easily follows from (2.1) that 


(2.2) B,...8,D. = A(W) # 0. 
Define r polynomials f,(z) by fo(z) = 1, f,(z) = 2? — Py; 2*' —...—P, 
(k = 1,...,7 — 1). Then the polynomial 


w(z) = Wof,-i(2) + Wifs—a(z) +... + Wri fo(s) 
has rational integral coefficients and is of degree less than r. Let 


¥: = w(a,) See | 
Then the ¥ are integers in the root field %. Furthermore the polynomial 
(2.3) gs) = (¢ — 71)... (2 — ¥-) = 2’ — On" —... -—Q, 


has rational integral coefficients Q, and as we shall show in a moment, 
Q, € 0. 

Let f’(z) = r2’-! — (r — 1) Pz"? — ... be the derivative of f(z). Since 
D = +f’ (a:) .’. . f’(a,), none of the numbers f’ (a) is zero. Furthermore it turns 
out that 








Yi on 
Bs f' (as) (3 1, 2, coey r). 
Hence by (2.2), no ¥ is zero so that Q, = 0, and 
2.4 W, = Yar eee Gr : 
ate fa) + °° +7.) 
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3. The restricted period of a recurrence. Let » be a prime number which 
does not divide the constant term P, of the characteristic polynomial (1.2). 
The least positive intéger m such that the congruences 


(3.1) a; = a* =... =a," (mod p) 


hold in the root field ® is called the restricted period of p in the recurrence 
(1.1) or the polynomial (1.2) (3). 

If p is the restricted period of p, (3.1) holds if and only if p divides n. Fur- 
thermore we have the congruence 


(3.2) Warp = CW, (mod p), C0 (mod p), 


where the residue C depends only on p and the recurrence (1.1). Consequently, 
p is a divisor of (W) if and only if it divides one of the p numbers 


Wes Merc .0 Weis Wo 
Now let (LZ) denote that particular recurring sequence with the initial values 
in @ be @ cs @ Sng @ G, L,-1 = 1. 


For this sequence the polynomial w(z) is one, so that all the 7, are one, and by 
(2.4) 





3.3 eo 
_ Fay tte) 
In case r = 2, L, reduces to the well-known Lucas function 
a," -_ as" 
ai ay : 


We shall accordingly refer to (L) as the “Lucas sequence belonging to f({z).”” 

Every prime number ? not dividing P, is a maximal divisor of (L), and the 
first zero of order r — 1 of p in (L) is simply. the restricted period of f(x) 
modulo ~. We accordingly call p the rank of p in (L). Furthermore, every 
maximal divisor of (L) is regular. 


4. Statement of results. Let A(W) denote the rational integer 
(4.1) A(W) = DP, A(W). 


Evidently A(W) is not zero. Let p be any prime not dividing A(W). Let (L) 
be the Lucas sequence belonging to f(z), and let (M) be the Lucas sequence 
belonging to g(z) of (2.3). Since p does not divide A(W), it is a maximal prime 
divisor of both (L). and .(M). 


THEOREM 4:1. Let p be a prime number not dividing A(W) of (4.1). Then a 
necessary condition that p be a maximal divisor of (W) is that its rank in (M) 
divide its rank in (L). 
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THEOREM 4.2. The condition of Theorem 4.1 is sufficient for p to be a maximal 
prime divisor of (W) provided that f(z) and p are restricted as follows: 
(i) f(z) is of odd degree and irreducible; 
(ii) p — 1 is prime to the degree r of f(z); 
(iii) f(z) is irreducible modulo p. 


5. Proof of necessity of condition. We first prove Theorem 4.1. Let p be 
any prime not dividing A(W), and assume that p is a maximal divisor of (W). 
Then there exists a positive integer k such that 

W, = Wii =... = Weyer = 0 (mod p), 
but 
Wisi = C #0 (mod p). 


The sequence (T) defined by 7, = W,s. — CL, satisfies the recurrence 
(1.1) and has its r initial values To, . . . , T,-: all divisible by p. Consequently, 
p divides every term of (7); in other words the congruences 


(5.1) Wise = CL, (mod p) 
(5.2) C #0 (mod p) 


are necessary conditions for p to be maximal divisor of (W). For a fixed 
positive & and any rational integer C, they are also sufficient conditions for p 
to be maximal in (W); for since p does not divide P,, it is maximal in (L). 
Since p does not divide the discriminant D of f(z), it is unramified in the 
root field R. Consequently its prime ideal factorization in R is of the form 


(5.3) DP = Pils... Ps 


where the p are distinct prime ideals. 
Let p, denote the restricted period of f(z) modulo p,; that is, p, is the least 
positive integer m such that the congruences 


(5.4) a" =a" =... =a; (mod p,) 


hold in R. Evidently the restricted period p of f(z) modulo p is the least com- 
mon multiple of the p,. 

If f(z) is normal, its Galois group is transitive over the ideals p,, and the 
Galois group is also transitive over the p, if f(z) is irreducible modulo p. In 
either case, on applying the substitutions of the group to the congruences 
(5.4), we see that the p, will all be equal. Hence we may state the following 
lemma: 


Lemma 5.1. If f(z) = 0 is a normal equation or if f(z) is irreducible modulo p, 
then with the notations of (5.3)—(5.4), p = p; (j = 1,2,...,5). 

Now let p, stand for any one of the prime ideal factors of p in the decomposi- 
tion (5.3). Then the congruences (5.1) imply that for every n 


(5.5) Ware — CL, = 0 (modp,;), C#0 (mod p,). 
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On substituting for W,4, and L, from formulas (2.4) and (3.3) and then 
letting m range from 0 to r — 1, we obtain r homogeneous linear congruences 


& (vad — €) Es = 0 (aod y,) (n = 0,1,...,7 — 1). 


a) 
Now the algebraic numbers a/' f’(a,)~' are integers modulo p,, and the 


square of their determinant is D-' which is both an integer mod p, and prime 
to p,. Consequently 


(5.6) ya = ya; =...= 7,a,' = C #0 (mod p,)- 


Conversely these congruences imply the congruence (5.5). We may there- 
fore state: 


Lema 5.2. If p does not divide the integer A(W), then necessary and sufficient 
conditions that p should be a maximal divisor of the sequence (W) are that for 
some fixed positive integer k, the congruences (5.6) hold for every prime ideal 
factor », of p in the root field of f(z). 


Now let p, be the restricted period of f(x) modulo p, and a, the restricted 
period of g(x) modulo p,; that is, 7, is the smallest positive value of m such that 


1 = 7? =@...= 77 (mod p,). 


Then the restricted period ¢ of g(x) modulo p is evidently the least common 
multiple of the o,. 

On raising each term in (5.6) to the p,th power, we see that ¢, must divide 
p;. Hence ¢ must divide p, completing the proof. 


6. Proof of sufficiency. It follows from the results of § 5 that if p does 
not divide A(W), the conditions 


(6.1) a, divides Py j= Ri ticetce aie 


are necessary for the congruences (5.6) to hold. To answer the question of 
when these conditions are sufficient, we begin by studying the congruence 


(6.2) yo® = C (mod p). 


Here a as before is any root of f(z), y is an integer of the root field R of f(z), 
C is a rational integer, p any prime ideal of R dividing neither a nor y, and k 
is a positive integer. 

For brevity, we shall use the following special notations in this section. 
Since all congruences will be to the same modulus, we shall repress the mod p, 
writing (6.2) for example as ya* = C.+7 = Int means there exists a rational 
integer g such that p divides y — g. Clearly 


(6.3) y =Int if and only if y-' = 1. 


y = Pr(a) means 7 is congruent modulo p to a power of a. ex(y) means the 
exponent to which y belongs modulo p; that is, the least positive value of n 
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such that +* = 1. rx(7) means the restricted exponent of y modulo p; that is, 
the least positive value of m such that y = Int. Evidently 


(6.4) y" = Int tf and only if rx(y) divides n. 
Let ) 

(6.5) y= ex(y), o =rx(y), y= eg, 5 ev“e). 
LEMMA 6.1. With the notations of (6.5), 

(6.6) vy = 06 


Proof: Evidently v divides cé. Let (v, p — 1) = tsothaty = vot and p—1=/ 
with (vo, 2) = 1. Since y*®-» = 1, y* = Int by (6.3). Consequently by (6.4), 
o divides vo. Let vp = xo. Then 


1 = 7 = y"* _ y"' 


at 
i £ 
Therefore 4|xt.. Hence oé|oxt, o8|vot or 08 divides ». Hence 03 = », completing 
the proof. 


LEMMA 6.2. If the irreducible congruence mod ) with rational integral coefficients 
of which + is a root is of degree t, and if tis prime to p — 1, where p is the rational 
prime corresponding to p, then the exponent v to which y belongs modulo is of the 
form (6.6) with o and 6 as before, but in addition o,& are coprime, o divides 
(p* — 1)/(p — 1), 6 dwides p — 1-and 

(o,p — 1) = 1. 
Proof: Let the irreducible congruence be 
z'— Ry... +(-1)'R, =0 (mod p) 


where the R, are rational integers. The roots of (6.6) are y, 7’, y”,...7°™* 
Hence 


2 
“E27 = R, = Int. 

Therefore by (6.4), | (p*' — 1)/(p — 1); obviously 6 divides p — 1. Now 
((p* — 1)/(p =, 1),p oa 1) = (t, p = 1) = 1. Hence (¢, 3) = (¢, p _ 1) =1 


which completes the proof. 


Under the hypotheses of lemma 6.2 it is not difficult to show that 4 is the 
exponent to which R, in (6.8) belongs modulo p. 


LemMaA 6.3. With the hypotheses of Lemma 6.2, 
yo* = Int if and only if y*-' = Pr(a). 


Proof. If ya* = Int, then 
7! ak @-) = ] 


which implies 7?-' = Pr(a). Assume conversely that for some integer / > 0, 


yo =a’. 





- 
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Now (¢, p — 1) = 1 by Lemma 6.2. Hence integers u and r exist such that 
uc + r(p — 1) = 1. Hence 


y= Yet?) = gta’. 
Hence for some positive k, ya* = Int, completing the proof. 


Lemma 6.4. If the restricted exponent o of y is prime to p — 1 and divides 
the restricted exponent of a, then y’~' = Pr(a). 


Proof. Let p = rx(a). Since y*?- = 1, ex(y’~') divides «. Hence ex(7’~") 
divides rx(a) or ex(y?~') divides ex(a) by applying Lemma 6.1 to a instead of 
to y. Hence y’-! = Pr(a); for the multiplicative group of residues prime to p 
is cyclic. 


We may draw the following conclusion from the preceding lemmas which 
completes our investigation of the congruence (6.2). 


LemMaA 6.5. If the degree of y modulo » is prime to p — 1, then a necessary and 
sufficient condition that the congruence (6.2) holds is that the restricted period of y 
modulo » divides the restricted period of ~ modulo ». 


7. Proof of sufficiency concluded. We may now prove Theorem 4.2 as 
follows: Since f(z) is irreducible modulo p, p does not divide P, and p is un- 
ramified. Consequently its prime ideal factorization is as in (5.3). Let p, denote 
any prime ideal factor of ». By lemma 5.1, p = p, and o = a, and a divides 
p by hypothesis. Also since f(z) is irreducible modulo p, the degree ¢ of y is a 
divisor of r, so that ¢ is prime to p — 1. Consequently by Lemma 6.5, 


(7.1) ye = C #0 (mod p,). 
Here k may depend on j. 
Now raise the congruence (7.1) successively to the p, p, ..., p’~' powers. 


Since f(z) is irreducible mod p, its roots mod p and mod ), are the powers of 
any particular root a; that is, for a suitable numbering of the roots 


a,=a” (mod p) (i= 1,2,...,7r). 


Hence since w(z) has rational integer coefficients, 


”* = w(a”"*) = w(a,) = y+ (mod P). 


Therefore we obtain from (7.1) the congruences (5.6) and k is seen to be 
independent of 7. But as was remarked in section 5, (5.6) implies congruences 


(5.1) and (5.2). Consequently p is a maximal divisor of (W), completing the 
proof. 


8. Conclusion. A numerical example. Consider any integral recurrent 
sequence (W) defined by the recurrence W,43 = W.s2 + 4Waii + Wi. 

The characteristic polynomial of this recurrence z* — z — 42? — | is irredu- 
cible and its discriminant is 169, a perfect square. Consequently, f(z) is normal. 
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For every prime ~ congruent to 5 mod 6, p — 1 is prime to r = 3. Hence all 
the restrictive hypotheses of theorem 4.2 are met except possibly the irreduci- 
bility of f(z) modulo p. 

Consider the prime p = 5. Then f(z) is reducible modulo 5; in fact 


f(@) = @-—1)@-—2)@-—3) (mod 5). 


Consequently the restricted period of f(z) modulo 5 (that is, the rank of 5 
in (L)) is four. Since g(z) is evidently completely reducible modulo 5, the rank 
of 5 in (M) always divides the rank of 5 in (LZ). 

Now suppose the initial values of (W) are chosen so that five does not divide 
A(W) of (4.1), which amounts to saying that the recurrence (W) is of order 
three modulo five. Then five may or may not be a maximal divisor of (W). 
For example, if Wo = 1, Wi: = 1, W2 = 0 then A(W) = 5239. But W; = 5 
and ~ is maximal. If Wo = 1, Wi = 3, W. = 5 then A(W) = 12337. But 
W; = 18 and (W) has period four modulo 5. Hence p is not maximal in this 
recurrence. 

To illustrate the possibility of an irregular maximal prime divisor, consider 
the recurrence Wyi3 = 7Wase + 36Wii1 + 29W, with Wo = 7, Wi = 7, and 
W, = 1. Then if we take p = 7, p is obviously maximal in (W). But 9 is irre- 
gular. For on computing the first nineteen terms of (W) mod 49, we obtain 


7, 7, 1, 21, 43, 8, 8, 23, 44, 45, 18, 33, 28, 44, 19, 30, 14, 14, 2. 
Since the last three terms are double the first three, 
W418 = 2W, (mod 49) 


so that no term of (W) is divisible by 7?. 
There exist for cubic sequences fairly simple criteria distinguishing regular 
and irregular primes. These I plan to give elsewhere. 
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ON DISCRIMINANTS OF BINARY QUADRATIC FORMS 
WITH A SINGLE CLASS IN EACH GENUS 


S. CHOWLA anv W. E. BRIGGS 


1. Introduction. Consider the classes of positive, primitive binary quadratic 
forms ax? + bxy + cy? of discriminant —A = d = b? — 4ac < 0. Dickson 
(2, p. 89) lists 101 values of A such that —A is a discriminant having a single 
class in each genus. The largest value given is 7392, and Swift (7) has shown 
that there are no more up to 10’. Sixty-five of these values are divisible by 4. 
For these values, 4/4 is called an idoneal number; its properties were inves- 
tigated by Euler. 

We write as usual 


L,(s) = p> x(n", HR(s) > 0, 


where throughout x(m) is a real non-principal character modulo k; also {(s) 
is the Riemann zeta function defined for R(s) > 1 by 


t(s) = > -". 
We prove the two theorems: 


THEOREM I. Jf A > 10, there is at most one fundamental discriminant — A 
with a single class in each genus. 


THEOREM II. Jf L, (53/54) > 0 for k > 10", there are for A > 10"* no fun- 
damental discriminants — A with a single class in each genus. 


Chowla (1) proved that as d approaches — ©, the number of classes in 
each genus tends to ~, so that after some indeterminate point, there are 
no discriminants with a single class in each genus. This also follows 
from the well-known inequality of Siegel (6) which states that L,(1) > k-*, 
k > Ro(e). 

If h(d) is the class number, then for fundamental discriminants d < —4, 


uo = ES ()2- Esa 


since the Kronecker symbol is a real non-principal character modulo A. The 
number of genera into which these classes are divided is either 2° or 2°, 
where ¢ is the number of distinct prime factors of d. 
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2. Some lemmas. 


Lemma 1. |¢(} + it)| < 2(|¢| + 1). 


Since (8, p. 14) 
rs) = 5-5 f° 2S Flas, R(s) > 0, 


wa +i) < [RAH a4 uy [omar = +20 + UD. 


Lemma 2. |L,(4 + it)| < (2\¢| + 1)-V2 log k. 
Let 





S(x) = Dy x(n). 
Then, for R(s) > 0, 


Li(s) = SM SER DY @ YS senyin — (w+ 1} 
= ¥ sis [” Bras “SEt as. 


But |S(x)| <-~V/k log k (5, Satz 494), hence, 





[Lah + it] <b + [eV Blog h fx 9" dx = 2K + (el) log b. 
We define for complex s ¥ 1, 


F(s) = ¢(s) L,(s). 
For R(s) > 1, we write 


¢(s)Z,(s) = » ann". 
Then a; = 1, a, > 0, and a, > 1 if m = r* (3, p. 428). Let 


G(x) = >> ae™, x>0. 
1 
By a theorem of Mellin (5, Satz 231), 
. - aom a“ 
i = j. I'(s)x “ds, x > 0. 
Therefore 
2+ to 


G(x) = x . I'(s)x *F(s) ds. 


This integral can be evaluated by applying Cauchy’s Theorem to the rectangle 
with vertices 2 + Ti, } + Ti, T > 0. On the horizontal paths, the integral 
has the order (5, Satz 229, Satz 407) 





’ 
' 
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0(- =) 
eu? V x 


Letting T — ~, we obtain, because of the singularity at s = 1, 


Li), 1 ¢#* 


(1) G(x) = + I'(s)x*F(s) ds 
— too 


x 2x1 
LEMMA 3. 7” 
9040 —2 

cosh zt 


This follows from ['(s) ['(1 — s) = x/sin sx. 
From Lemma 3, 


(2) IT(4 + it)| < Qe", 
Lemma 4. If L,(53/54) > 0 for k > 10", then 


Loja 
L,(1) > 5a” ; 


From (1), (2), Lemmas 1 and 2, we obtain 


loc) - | ¢ i V 2a o''25/ k(2It|* + 3]t| + 1) log k dt 





2a Vx 
a af Sit (or + 3t+1) 6% ' a 
— 0 


Tx 


VEER, ¥ §+2) 5 k log k 
a Vz 


and 
(3) ic(2) _ RLi(1)| — 5k log k 
x Vx 
Next for R(s) > 1, 
I'(s) = [rete ae = (x) | ee dx, 
k'T'(s) F(s) = f “s6(2) dx. 

Therefore 

Mofiie -_ (2). bLa(i)} * at (:) 
(4) kT (s)F(s)— <a = fx {c k - dx+ J x” "G k dx 


= Ih To. 
From now on suppose 53/54 < s < 1. Then (4) still holds on noting (3). 














466 S. CHOWLA AND W. E. BRIGGS 


Now set ¢ = 1/k. Then, for k > 10", 


«© ~o 1 
l= f “'c(?) dx = ef x*"G(x) dx > ef G(x) dx 
zk? , 


100 


km 
1 es 

> ef e* dx > k*>. i "ieee ta e~”’) 
a~* 1 ral 7 





2 3 —r* —16 
s eZ —2 an —24) é ” lb 
>= 10 lo 10-**) » ar 97 - 
5 is 
> 4”: 
t s—} 
In| < | iC PS _ ahr 
0 -" s—4 
Hence 
5Ro/-8 





BS .. ; 
qi + I > 4 k ae , log k; 
and it is easily seen that for k > 10% 


I,+I2> k*. 


To complete the proof of Lemma 4, take s = 53/54. Then ¢(s) < 0 and 
L,(s) > 0. Hence the first term of (4) is non-positive and so 


s—l 
RL, (1) > RF 
l-s 
or 
(5) L,(1) > (1 — s)R*-». 


This is the result, since (5) holds at 53/54. 


Lemma 5. If —d = A > 10" then 2' < A®*, and if —d = A> 10 then 
2' < A®?, 


The smallest positive integer with r prime factors is the product of the first 
r primes. Let this product be P,. Then the lemma follows easily by induction, 
since if 
ZS < @.)”. 
2°" < 2(P,)" < (Prt)”, Pri > 2°", 


and r = 13 is the smallest value of r such that P, > 10", and r = 37 is the 
smallest value of r such that P, > 10®. 


3. Proof of the theorems. We first prove Theorem II. From 





na) = 4 7,0), 


os 
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and Lemma 4, we have for A > 10", 
VA 1 Aes 
h(d) > « 540" ™ S4e * 


By Lemma 5, the number of genera is less than A®* for A > 10". Therefore 
the theorem is true whenever 





A254 7” 
— >A 
which holds for A > 10". 

We now prove Theorem I. We assume there are two such discriminants 
d;, dz with A; > A; > 10® and show that this leads to a contradiction. The 
tests given by Swift (7) for a discriminant to have more than asingle class in 
each genus show that if d has a single class in each genus, then d, d/4, or d/16 
is a fundamental discriminant. From this Theorem 1 can be extended to all 
discriminants without difficulty but with tedium. 

Landau (4, p. 281) proved 


h(d) + h(d2) 1 


ant > e ‘ 
V Ai log” Ai V Ae log* As 5 log (4142) 
By assumption 








(6) 





(7) h(d:) < 2" < Ay’; h(d:) < 2" < A,’ 6 < 1/5, 
where the upper bound for 6 follows from Lemma 4. From (6) 
2 — — 
A; log’ Ai ~ 5 log’ (A?) ‘160 log’ Ay’ 
or 
(8) log A; > A979", 


Next define 

P(s) = £(s) Le, (s) Le, (s) Lee, (s), 

where x1, x2, the characters in 
Ly, (s), Ty, (s), 

are real primitive non-principal characters modulo k,; and ke, ky # ke. Also 

Li..(s) = >> xa(") x2(n) 

1 n 
Write for R(s) > 1 
P(s) = >> d,n™*. 
1 

Again 6; = 1, b, > 0, and b, > 1 if m = r’. Let 


H(x) = >> b,e™, x>0. 
1 
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As we obtained (1), we now obtain 


LS. 


(9) H(x) = L ton 


Te x *P(s) ds, 
where 
- Ly, (1) Ty, (1) Ly,.x,(1). 


From (9), (2), Lemmas 1 and 2, results, 
. 


H(x) - fe 








< - V 2 ot! 2(\t| + 1) (2\t| + 1)*biks log k: log ke log (Riks) dt 


7 = 
bd 2~/ 2 kiks log ki log ks log (kik 
alan 
_ 2 2 bike log ki log kz log (hs ws) 144 4. 1920 , 3 4 = + 2) 
Va 


100 kuks log hi log ks log (kiks) 
Vx 
Therefore | 
a 7 Lbh| << 100(erks)*” log ki log ke log (bikes) 
kik x Vs 


As we obtained (4), we now obtain, for R(s) > 1, ; 





2) frerrse + 202° + 182 + 7t + 1) dt 
0 











(10) 








* s-1 
(11) (euks)"P(s) P(s) — 222 — 


. 4 (= ) re bial" i: s—ly (2) 
f H hake ~ os dx + i x” he dx 
Jit Je. 


Suppose now 53/54 < s < 1. Then (11) still holds by (10). Putg = (Rik2)~*. 
As before, we obtain 


ll 


Ja > 2(bsks)", 
and 
3/2 ¢ 
|Ji] < 100(kiks)*”* log ki log ks tog (Fikes) - =F: 
Hence for s > 53/54 
JIi+J2> (Rik2)', ki, ke > 10°. 
Therefore from (11) follows 
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Lemma 6. If P(so) < 0, 53/54 < so < 1, then 


Ly, (1) Le, (1) Level) > (1 - so) (kiks) 
for ki, ke > 10%. 


From (7), 
(12) Ls,(1) < x03 La,(1) < ZF. 
1 2 
But 
Tr. A: > 10 
a 544," ’ 1 ’ 
and therefore by Lemma 4, 
Ls, (53/54) < 0, 
which means that 
La, (So) = 0, 53 /54 < So < 1, 
and that P(so) = 0. Furthermore 
(13) Ls,(1) = (1 — So) Li, (2), So<v<l. 


Let 53/54 < s < land S(x) = 5:7 x(m). Then 
Li(s) = — > xe — s(e)| _ log(x + »], 











r=1 (x + 1)’ 
so that 
o ~ 
, logx _ log(x + 1) 5 tog _ lows + 3) 
Li(s)| < y | x" (x + 1)’ + 2 V klogk x" (x + 1)° 
_ log’ k 
< y=! a + oer O<a<l, 
k 2 
<1+1+ DSK + OE 
< 2 + 54 log kik’ — 2°] + 10°” log’k, k> 10”. 
< 55k’ log k. 
Also 


iT 


L,,(1) = —— h(a) > —— 
V Ai V A 





Therefore from (13), we obtain 


T 
(14) 1—s0> 55AT" Tog Aa’ 
By (8), 
A: > exp Aj" > Ay’, 4; > 10”, 
or 


(15) A, < A”. 
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As is well known (4, p. 281), 


Ts,.4,(1) < 3 log(AsA:). 
Applying this, (12), (14), (15) to Lemma 6, gives 
(a. "5" 
165 (42'7*)"*"” log (42') log(A2"”*) 


1 > 1 > _* 
404,77" F”® log" As 404." a: ’ 


Is,(1) > 








> 


which contradicts (12). 
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ON INTEGRAL CLOSURE 
HUBERT BUTTS, MARSHALL HALL Jr. axp H. B. MANN 


1. Introduction. Let J be an integral domain (i.e., a commutative ring 
without divisors of zero) with unit element, F its quotient field and J[x] the 
integral domain of polynomials with coefficients from J. The domain J is 
called integrally closed if every root of a monic polynomial over J which is in F 
also is in J. If J has unique factorization into primes, a well-known lemma of 
Gauss asserts: “If p(x) is a polynomial in J[x] factoring over F, then p(x) 
factors over J.”’ For proof see (2, p. 73). We shall show that if J is integrally 
closed but unique factorization is not assumed in J and if p(x) = ax™ + ... + dm 
is in J[x] and p(x) = g(x) h(x) in F[x], then ap(x) factors in J|x]. The case 
a = 1, which asserts that the Gauss lemma holds for monic polynomials, is 
important in many applications. 

We show further a hereditary property of integral closure, namely, that 
J|x] is integrally closed if J is integrally closed. These two theorems permit us 
to generalize a theorem on the relation between the Galois group of a monic 
polynomial over J and the Galois group of the corresponding polynomial 
mod p where ? is a prime ideal of J. 


2. Theorems on integral domains. An element 8 algebraic over F is called 
an algebraic integer if 8 satisfies a monic equation (not necessarily irreducible) 
with coefficients in J. A well-known theorem on symmetric polynomials then 
shows that the algebraic integers form a ring J* and that this ring is integrally 
closed. Moreover if J is integrally closed and if an algebraic integer 8 lies in F, 
then it must lie in J. From our definition, it follows that the conjugates over F 
of an algebraic integer are also integral, and so the monic irreducible equation 
over F of an integer has its coefficients in J. 


THEOREM 1. Let J be an integrally closed integral domain with unit element, 
F its quotient field. Let f(x) € J|x] and f(x) = g(x) h(x) where g(x), h(x) € F{x]. 
Let f(x), g(x), h(x) have first coefficients a, b, c respectively. Then 


a a 
F e(x), Sh(x) 
have integral coefficients. Hence 
af(x) = (2 2«)(2 n(x) 
is a decomposition of af(x) in J(x]. 


Received November 5, 1953. 
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Proof. Let p be a root of f(x). An argument completely analogous to that 
given in (1, p. 91) for the case that J is the domain of algebraic integers in the 
usual sense shows that 

f(x) 
x—p 
has integral coefficients. Applying this to all the roots p of h(x), we deduce that 


TS) om cole) = $ ele) 


has integral coefficients. For a = 1 we have: 


Coro.tiary. If J is integrally closed and the monic polynomial f(x) € J|x] 
factors in F\x), then it also factors in J\x). 


For the applications of Theorem 1 and its Corollary, it will be necessary to 
show that the property of algebraic closure carries over to the polynomial 
domain J|x]. 


THEOREM 2. If J is integrally closed, then J|x] is integrally closed. 


Let f(x)/g(x) be a root of a monic polynomial with coefficients in J[x]. 
Since unique factorization holds in F{x], it follows that F[x] is integrally 
closed. Hence g(x) must be an element of F and we can choose it in J. Let now 
f(x)/a, f(x) € J[x], a € J satisfy a monic equation with coefficients in J[{-x]. 
Since the domain of integers over J is integrally closed, f(8)/a must be integral 
for all integers 8. Let 

f(x) = Axc™ +..., 
then 





f(x) — f(8) _ (& — 8) fil) 


a 


is integral valued for all integral values of x. Moreover the first coefficient of 
f(x) is Ao. Suppose now that we have constructed a polynomial: 


(x — pr)... (% — ps) f(x) 





¢,(x) = 


where the p, are integers such that ¢,(x) is integral, whenever x is integral 

and such that the first coefficient of f,(x) is Ao. Let p,; be a root of the equation 
(x — pi)... (xe — p,) = 1. 

Then p,+: is an integer and ¢,(p.41) = f,(ps41)/a. Hence 


(x om p1) ss: (x = Ps) f(x) _ (x sone p1) -- (= Ps) f (e541) 


a a 


- (x — op)... (2 — Port) fo41(x) 


Qa 
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is integral whenever x is integral and f,,:(x) has again Ap» as first coefficient. 
Continuing in this manner, we arrive at a polynomial 


Ao (x — pi)... (% — pm) 
a 





which is integral whenever x is an integer. Let 8 be a root of the equation, 
(x — pi)... (% — pm) = 1. 


Then @ is an integer and it follows that A, is divisible by a. We may therefore 
write: 


FOE) = py 4 ED bE J, g(x) € Jie), 


where g(x) is a polynomial of degree at most m — 1. Substituting in the 
equation for F(x)/a, we see that g(x)/a is also root of a monic polymonial 
with coefficients in J|x]. Theorem 2 now follows by induction. 


CorROLLaRY. If J is integrally closed, then J|x;, ... , X»,| is integrally closed. 


3. Application to Galois theory. The corollary can be used to generalize a 
theorem that has been known to hold for unique factorization domains (2, 
p. 190) as well as for algebraic number fields (3, p. 122, eq. 10.6). 


THEOREM 3. Let J be an integrally closed integral domain, p a prime ideal in 
J. Let J be the residue ring of J (mod p) and f(x) a monic polynomial in J(x), 
(x) the corresponding polynomial in J (x). Let A, A, be the quotient fields of J 
and J respectively. If f(x) and f(x) do not have any double roots, then the roots of 
(x) and f(x) can be so numbered that the Galois group of {(x) is a subgroup of the 
Galois group of f(x). 


A study of the proof of this theorem in (2, p. 190), readily shows that the 
assumption of unique factorization in J made there is used only to establish 
the factorization of a monic polynomial over the ring J[u;,..., %,] from its 
factorization in the quotient field of J[u:,..., u,]. It can therefore be replaced 
by Theorem 1 coupled with the Corollary to Theorem 2. The proof itself is 
word by word the same as in (2). 
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ON AN EXCEPTIONAL PHENOMENON IN CERTAIN 
QUADRATIC EXTENSIONS 


H. B. MANN 


Let Q@ be a cyclic extension of degree / over the field 2. Correcting an error 
which for some time had been haunting the literature, Hasse (1, p. 272) noted 
that for / = 2, the field 2 may contain a unit £ such that 

-1 
ez, "42, o> 1. 


Hasse also gave the example = = R(+/ —2), Q = E(+/—1), where & is the 
rational field aud @ 5 ~/ —1. In this note, we shall give necessary and sufficient 
conditions under which this exceptional case arises. 


THEOREM 1. Let Q be any field separable and cyclic of degree | (a prime) over a 
field =. There exists an element w € Q such that w” € 2, w”~*¢ 2, B > 2, if 
and only if 


(i) 2=2, 
(i) @= 2 -), 
(iii) 230+0"', 
where @ is a primitive 2°th root of unity. Moreover 
(iv) Q& contains the 2°th roots of unity, 
(v) o=a(l+9), a€ &. 


Proof. Since Q is cyclic, hence normal, over = and since 


2 = (Vw), 
it is clear that the /th roots of unity must be in ©. If / is odd, then 
wo? = Nw) = No), 
hence 
wo "ex 


contrary to hypothesis. (N denotes the relative norm in Q2 over 2.) Hence 
l = 2. We then have 


2 


—o” = Ne) = Nw) 


which shows that »/—1 ¢ = and Q = =(+/—1). Furthermore, we must have 
w* = @w, where S is the generating automorphism of 2 over. = and @ a 2%th 
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root of unity. Moreover, @ cannot be a 2*-'th root of unity, otherwise we should 
have 


(a? *)* = a" 2. 


The equation w5 = 6w shows N(6) = 1. Hence 6° = @-', so that 6+ @-'€ = 
and (1 + @")* = 6(1 + @"'). This gives 


( « )’. - 
i+¢o/7 i1+¢°’ 


w=a(l+é6@"'), a€ &. 


On the other hand, let the conditions (i), (ii), and (iii) be satisfied. Since 
6? — 6(6 + 6") + 1 = O and since 2(6@) 3+/—1, it follows that 235 6 and 
6° = @-'. Therefore 





and shows that 


(1 +06)” ')® = -—(1+06)""'¢ =, 
(1+0)")%= (+0) ex. 
This completes the proof of Theorem 1. 


The condition (v) shows that 8 is bounded if Q is a finite extension of ®. 
We thus have 


CorOLLarY 1.1. If Q is a finite extension of the rationals, then 8 is bounded. If 
B is the largest value such that there exists a number w in Q for which w* € =, 
w?! ¢ 2, then w # aw;'-8,a€ ZF, w, € 2. 

Otherwise w = aw;!—5 = aw,!+5 w,-?5 = a* w,**. But this shows w:*” ¢ 2, 
w,***" € & contrary to the significance of 8. 

The same argument also shows 


COROLLARY 1.2. If under the conditions of corollary 1, 8 is the largest value 
such that there is a unit H € Q for which H*¥ € 2, H¥-' ¢ 2, then H is not of the 
form H,'~* «, where H, is a unit of Q, € a unit of >. 

THEOREM 2. The number win Theorem 1 can (under the conditions of Corollary 
1) be chosen as a unit if and only if the ideal (2) is, in 2, the 2°-"th power of a 
principal ideal (a). 

Proof. We have 

-1 
(2) =(1+06)"". 
If (2) = (a%-*), then (1 + 0)/a = w is a unit. On the other hand, if w is 
a unit, then by Theorem 1. 
w=a(l+06), a€ =. 
Hence 
-1 ‘ —1,\ 8-1 
@)=(1+0), 2)=@) . 


If 8 is chosen maximal, then the 2¢+'th roots of unity are in Q if and only if 
= > 6; — 6;-', where 6; is a primitive 2°+'th root of unity. In this case, it is 
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trivial that w can be chosen as a unit. A less trivial example is = = R(+/7), 
Q = R(+/7, i), where the unit 


Heo tt. 
3+ /7 
has the property H? ¢ 2, H*€ 2. 
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SOME RELATIONS BETWEEN VARIOUS TYPES 
OF NORMALITY OF NUMBERS 


H. A. HANSON 


1. Introduction. In this paper certain relations will be proved between 
«-normality of integers, (k, €)-normality of integers, and normality of real 
numbers. Also a new type of normality of numbers will be introduced, namely, 
quasi-normality, as defined below. 


DEFINITION 1.1. A simply normal number is a real number, expressed in some 
scale B, in which each digit of the scale B occurs with the asymptotic frequency 1/B. 


DEFINITION 1.2. A normal number is a real number, expressed in some scale B, 
in which every sequence of k digits of the scale B,k = 1, 2,3,..., occurs with the 
asymptotic frequency 1/B*. 


DEFINITION 1.3. An integer 
M = Ay-10y-2. . . A109 (a,-1 # 0), 
where the a, are digits of some scale B, is (k, ¢)-normal in the scale B for a given k 
and a given « > 0, if for every k-digit sequence bbz. . . by, 
N(m, bibe...de) 1 
u—k+1 B* 
where N(m, bbz... by) is the number of occurrences of byb,...b, in m. For 
k = 1 we shall say simply that m is e-normal in the scale B. 





* * 


DEFINITION 1.4. A real number y, expressed in some scale B, is quasi-normal 
in the scale B if every number derived from y by selecting those digits whose posi- 
tions in y form an arithmetic progression is a simply normal number. 


Definition 1.2 was originally given by Borel (2) as the characteristic pro- 
perty of normal numbers. Borel actually defined a number x to be normal in the 
scale B if x, Bx, B*x,..., are all simply normal in all of the scales B, B’, 
B*,.... That Borel’s definition is equivalent to Definition 1.2 was first proved 
by Niven and Zuckerman (7), and later a very simple proof was given by Cas- 
sels (4). Definition 1.3 is essentially that of Besicovitch (1), differing only in 
trivial details which do not affect the validity of Besicovitch’s results. Definition 
1.4 is that of the writer. 

In §2 we shall show, first, how the problem of the (k, «)-normality of almost 
all of an increasing sequence of integers can be reduced to the case k = 1 
(Theorem 2.1). Also the following problem is treated: Consider an increasing 
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sequence {a,} of positive integers expressed in some fixed scale B, such that, 
for any given k and any given ¢« > 0, almost all of the integers a, are (k, «)- 
normal in the scale B. Under what sufficient condition can we conclude that 
the number .a,;a.a;..., formed by writing the integers a, in order and in 
juxtaposition after the decimal point, is a normal number? (See Theorem 2.2.) 
Finally, in §3, we shall show how to construct quasi-normal numbers out of 
normal numbers (Theorem 3.1). For these quasi-normal numbers the asymp- 
totic frequency of any k-digit sequence is actually determined (Theorem 3.2); 
and we obtain the result that quasi-normality does not imply normality 


(Theorem 3.3). 


2. Some relations between ¢-normality, (%, «)-normality, and normality. 
Besicovitch (1) proved that, for any given integer k and any given e > 0, 
almost all integers are (k, «)-normal, and almost all squares of integers are 
¢-normal. That the squares of almost all integers are also (k, ¢)-normal is a 
particular case of a theorem proved by Davenport and Erdés (5). We shall 
prove that in a quite general way the problem of (, e)-normality reduces to 
one of e-normality. 


LEMMA 2.1. Given « > 0 and an integer k > 2. A sufficient condition that an 
integer 


(1) mM = Oy—10y-2. . . 2100 (Gy—1 ca 0), 


be (k, €)-normal in the scale B is that m be «'-normal in the scale B’, where 
k/r < «/3, &B’ < ¢€/3, and that m be sufficiently large that r/p < ¢/3B*. 


Proof. Let m be an integer which is e’-normal in the scale B’, where 
r, e’, and yu satisfy the hypothesis. 

The digits of the scale B’, when represented in the scale B, constitute the 
complete set of r-digit sequences of the scale B (if we write, where necessary, 
initial zeros). Let b;b. . . . b, be any given k-digit sequence of the scale B. Then 
b,be . . . by occurs in the complete set of r-digit sequences of the scale B exactly 
(r — k + 1)B’~ times. 

Let us represent m in the scale B’, 


(2) m =m A,1A,2...AsAo (A,1 ¥ 0), 


where u/r < v < w/r + 1. Let us then replace each A, by the corresponding 
sequence of r digits of the scale B. We obtain, thus, a representation of m in 
the form 

(3) m= 00... Oa,-10,-2. . . ado, 


where the number of initial zeros is less than r. 
Since m is ¢’-normal in the scale B’, every digit of the scale B’ occurs in (2) 
more than (B-’ — e’) times. Hence },b2.. . b, occurs in (3) more than 


(B~’ ond é)* (r —— b + 1) B"* 
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ni 
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times. In this estimate we disregard possible occurrences of b,b, . . . by begin- 
ning in some A, and ending in A ,;_,. If we also take account of the fact that, in 
going from (3) to (1), less than r sequences of k digits can be lost, we see that 
N(m, bib: . . . bx) > (2 - :) ee — bt) 5 _,, 
B r 
5(1_¢B_ -2) 
B~ BF ~ 7B 4)" 


>(4-S)u-e4+n. 


This is true for every k-digit sequence. It follows that, for every k-digit 
sequence, b,b2. . . dy, 


N(m, bybe. . . by) < (B~* +e)(u—k+1), 


and hence m is (k, ¢)-normal in the scale B. 


THEOREM 2.1. Let {a,} be an increasing sequence of positive integers having 
the property that, for any given « > 0 and any given scale B, almost all a, are 
e-normal. Then the sequence {a,} has the property that, for any given « > 0, any 
given k > 2, and any given scale B, almost all a, are (k, ¢)-normal. 


Proof. For agiven e > 0, a given k, and a given scale B, choose an r and an 
é’ > 0 which satisfy the hypothesis of Lemma 2.1. By the hypothesis of the 
theorem, almost all a, are ¢’-normal in the scale B’. Choose also a » which 
satisfies the hypothesis of the lemma. Almost all a, have at least » digits. It 
follows that almost all a, satisfy the entire hypothesis of the lemma, and hence 
are (R, e)-normal in the scale B. 


THEOREM 2.2. Let {a,} be an increasing sequence of positive integers having the 
property that, for any given k and any given « > 0, almost all a, are (k, €)-normal 
in the scale B. Let v, denote the number of digits in a, (i = 1, 2,3,...), and let 


A 4 = > Vi. 


t=1 


Then a sufficient condition that the number x = .a,a2a; . . . be normal in the scale 
B is that 
(4) nv, = O(S,). 


Proof. Let bib... 6; be any given sequence of k digits of the scale B. Let 
m be an integer and let m be such that S, < m < S,4:. Let N,,(x, bibs. . td,) 
denote the number of occurrences of 5;b2. . . 5; in the first m digits of x. Then, 
for a given ¢ > 0, 


Na (x, bibs... dx) > (B* — i ‘(yn — k +1), 


where >-’ is taken over the values of \ < m for which ay, is (k, ¢)-normal. 
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Let the number of integers among a), a2, . . . , @, which are not (k, «)-normal 
be denoted by w,. By hypothesis w, = o(m) as n> @. Also » < », for every 
A < n. Hence 


Na (x, bibs... by) > (B* — &)f pay » — (nm — w,)(k — 1)} 
> (B* = €)(S, — Gn — nk), 











and 
N(x, bybe ees b,) — pa — WV, — nk 
7... °°. “OZ. 
= (B* — o§; -—1_, @+ Less} ( - 2% _ 2.) 
(B ot n+1 ; Sa+t . n Sa Vn S, , 


which, by (4), approaches B~* — ¢ as nm — . Hence 


. . - Nmn(x, bibs. . . br) 
— acne! 


and, since ¢ is arbitrary, 





> B*-«, 


—_ N(x, bibs. ° . dy) 
— o-5ti 


Since this is true for every k-digit sequence, we have 


° N(x, bibe cee by) 
ead m—k+1 


and x is normal in the scale B. 





> 3". 





= B* 


Remark 1. It is easily seen that a sufficient condition for (4) is that 
v, = O(log m). For, noting that 


log 
2n=1+il n| > 
v [log san] ion 
we see that 


S, ~log2+log3+...+logn nlogn+ o(nlogn) ’ 
which approaches C log B asn — o~. 
The condition », = O(log n) is satisfied, for example, if a, = [f(m)], where 
f(x) is a polynomial with real coefficients, f(m) > 0 for positive values of n. 
It can easily be shown, also, that (4) holds if uyn* < », < pom™ (nm = 1, 2, 
3,...), where yu, #2, and @ are positive constants. 





1Yn (C log B) n log n _ (Clog B) n log n 


Remark 2. If, however, the a, increase too rapidly the conclusion of Theo- 
rem 2.2 does not hold. To show this we shall employ a sequence of integers, 
{I,,}, expressed in some scale B, which, for each m are constructed as follows: 
Write first m consecutive equal digits B — 1, and follow these at each succes- 
sive position by the smallest digit of the scale B which does not cause the 





~ 





al 


5- 
ie 








TYPES OF NORMALITY OF NUMBERS 481 


repetition of a previously occurring sequence of m digits, continuing thus until 
no longer possible. It is not difficult to see that the integer thus constructed 
contains every m-digit sequence of the scale B exactly once and hence consists 
of exactly B™ + m — 1 digits. (For the case B = 2, see Lessard, Problem 4385, 
American Mathematical Monthly, 58 (1951), 573-574.) It can also easily be 
ascertained that, for any given k and any given « > 0, the integers J,, for al- 
most all m, in fact, for all except finitely many m, are (k, e)-normal in the scale 
B. (Sequences of digits which contain every m-digit sequence of the scale of 
representation exactly once have been investigated by Goode (6) and Rees 
(8), who give methods of construction different from that above, and by 
de Bruijn (3), who proves that, for the scale 2, the number of such sequences 
is 24, f(m) = 2™—', if cyclic permutations are accounted distinct.) 

Let J,, = I, if m is not a perfect square, and let J,, be B™ +- m — 1 consecu- 
tive equal digits B — 1 if m is a perfect square. Then the sequence {J,,} has 
the property that, for any k > 1 and any ¢« > 0, almost all J,, are (k, «)- 
normal. But the number .J;J:J;... is not even simply normal, for a quite 
simple estimate will show that, for the particular digit (B — 1), 


N, (x, B — 1) B-1 
n ? B ’ 


which is greater than 1/B if B > 2. For B = 2, it can be shown, by a closer 
estimate, that 





lim sup 


nc 


: N,(x,1) — 3 

tim sup — > 4° 

3. Quasi-Normal Numbers. We shall show first that every number which is 

normal in the scale B is also quasi-normal in the scale B (see Definition 1.4). 
This follows from the following lemma. 


LemMaA 3.1. If x is normal in the scale B, and k, j, and i are any positive 
integers, and bb... . b, is amy sequence of k digits of the scale B; then byby. . . by 
occurs in x in a position' congruent to i modulo j with the asymptotic frequency 
1/jB*. 


Proof. Let r be the smallest integer for which rj > k. Then, by the well 
known property of normal numbers, every sequence of rj digits occurs in x ina 
position congruent to 1 modulo rj with the asymptotic frequency 1/rjB”’. 
Among the sequences of rj digits each, B’** begin with 5,52. . . b. Hence the 
asymptotic frequency of b,b.. . . , in x in a position congruent to 1 modulo rj 
is 1/rj7B*. Applying the same principle to any of the numbers B’-'x (p = 1, 2, 
3,...,7j), we find that, for a fixed p (1 < p < rj), the asymptotic frequency 
of b,b,... b, in x in a position congruent to p modulo rj is also 1/rjB*. Since 


1We shall say that a k-digit sequence occurs in a position congruent to i modulo j if the 
index of the first digit of the sequence is congruent to i modulo j. 
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there are r values of p that are congruent to i modulo j, it follows that the 
asymptotic frequency of b,b,... 5, in x in a position congruent to i modulo j 
is 1/j7B*. 

The statement that every normal number is also quasi-normal is merely the 
particular case of Lemma 3.1 for k = 1. 

In the proof of the next theorem we shall make use of two results obtained 
by Wall (9); first, the equivalence of the normality of a number x in the scale B 
and the uniform distribution modulo 1 of the sequence { B"x} ; and, second, the 
fact that if x is normal in the scale B, then x/s is normal in the scale B for every 
positive integer s. 

It will be convenient to introduce the following notation: If X is any real 
number and gq is a positive integer, then we mean by res X (mod g) the number 
a, where 0 < o < g and (X — a)/q is an integer. 


THEOREM 3.1. Let x be a number which is normal in the scale B. Let s be any 
integer greater than 1. Let r; = res [B’x] (mod s). Let m, denote the number of 
digits preceding the jth occurrence of any given k-digit sequence byb.... by in x. 
Then 

(i) the number y = .ryror;.. . . is quasi-normal in the scale s; 


(ii) the number In tata, +++ 48 simply normal in the scale s. 


Proof. By Wall's result (9), x/s is normal in the scale B, and, consequently, 
{ B"x/s} is uniformly distributed modulo 1. 

The number res B"x/s (mod 1), which is the fractional part of B"x/s, for 
each value of n falls into one of the intervals (0, 1/s), (1/s,2/s),..., (1-1/s,1), 
namely, into the interval (o/s, (o + 1)/s), where o = res[B"x] (mod s). 
Since {B"x/s} is uniformly distributed modulo 1, the number of numbers, 
res B"x/s (mod 1), in each of the above intervals is asymptotically equal to 
n/s, and, consequently, the integers, res [B"x] (mod s) are asymptotically 
equally distributed among the integers 0, 1, 2,...,5 — 1. Hence y = .ryror3... 
is simply normal in the scale s. 

Further, B“-‘x is normal in the scale B‘, where u and ¢ are any positive 


integers. Let us take u <t. Then if x = .a;a2a;... in the scale B, 
B“-'x = .00...Oa;a2a;.. . in the scale B, where the number of initial zeros is 
t — u. In the scale B‘, BY-‘x = .A,A,A;..., where Ai, represented in the 
scale B is 00... Oaya2.. . a,, and Ay, 7 > 1, iS Gu4¢j~-2) 41- - - Curve 

If we write R, = res [B’' (B*-‘x)] (mod s), then, by the preceding argu- 
ment, .R,R2R;... is simply normal in the scale s. But Ry = r,4,5-1); Hence 
the number .7,7u4%u4+2:-.. is simply normal in the scale s and y is quasi- 


normal in the scale s. 

For the proof of (ii), consider those values of » for which the numbers 
res B"x (mod 1) lie in the interval of length 1/B* whose left endpoint is 
-b:b, . . . by. Note that these are precisely the values ,, mz... , defined in the 
statement of the theorem. For each of these values of n, the number res B"x/s 
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(mod 1) lies in one of s non-overlapping intervals of length 1/sB*. Of these 
intervals, one lies in each of the intervals (o/s, (¢ + 1)/s); and, for each n, 
the value of ¢ is determined by 


o@ = res[B"x](mod s). 


Since there are asymptotically »/sB* numbers res B"x/s (mod 1) in each of 
these intervals of length 1/sB*, it follows that the values of res [B*x] (mod s) 
for the values m, m2,..., are asymptotically equally distributed among the 
integers 0, 1, 2,...,s — 1, and, therefore, the number .r, 7, 7... . . is simply 
normal in the scale s. 


Remark. Note that it follows from Theorem 3.1 that the asymptotic 
frequency of a given digit of the scale s in y in the positions m, is 1/sB*. 


The numbers y, as constructed in Theorem 3.1, not only are quasi-normal, 
but they possess the additional property (ii), and this additional property 
enables us to calculate, for this class of quasi-normal numbers, the asymptotic 
frequency of any k-digit sequence. 


THEOREM 3.2. Let x be normal in the scale B; let s be any integer greater than 1; 
and let yy... . ¥x be any given k-digit sequence in the scale s. Then the asymptotic 
frequency of y1y¥2...Yx im the number y, as defined in Theorem 3.1, is equal to 


all [7] +4). 


Here 6, = 0 or 1, according as up; > m or yw; < m, where m = res B (mod s) 
and uw, = res (vy; — ¥:-1B)(mod s). 


Proof. Let cice...c, be any k-digit sequence of the scale B, and let r denote 
the integer res [B"x] (mod s), where ” is the number of digits in x preceding an 
occurrence of ¢1C2. . . C,. 

We inquire, how many combinations consisting of a value of r and a sequence 


€:C2...C, in x will result in the occurrence of the given sequence yi72... Yz 
in the corresponding position in y? 

For each of the digits of the sequence ¢;¢2 . . . c, and each of the values of r, 
the following relations must hold: 
(6) 1B + c, = 7:(mod s), 


7B + c2 = y2(mod s), 


2B + cs = y3(mod s), 


¥2-1B + & = ¥x(mod s), 


whereO0 <r <s,0 Cc, < B. 
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The left member of (6) takes on the sB values 0,1,2,...,sB —1, asr 
and ¢c,; range independently over the integers from 0 to s — 1 and from 0 to 
B — 1, respectively, of which values exactly B are congruent to 7; modulo s. 

The relations (7) are independent of each other and of (6). For each of the 
relations (7), it is easily seen that there are either [B/s] + 1 or [B/s] values of 
c, which satisfy the relation, according as m > yu, or m < wy, where m and yp, 
are defined as in the statement of the theorem. Hence the number of combina- 
tions of r and sequences ¢¢2. . . ¢, which result in the occurrence of a given 
sequence y172... Ye in y is 


ali (7 J++). 


where 4, is defined as in the statement of the theorem. 
From the remark following Theorem 3.1, if follows, then, that the asymp- 
totic frequency of yr7y2... ye in y is equal to 


aol [7] +4). 


THEOREM 3.3. The number y, defined as in Theorem 3.1, is normal in the 
scale s if and only if s divides B. 


Proof. If s divides B, then m = 0, and each factor of the product in Theorem 
3.2 is B/s. Thus the asymptotic frequency of any k-digit sequence in y is 1/s*, 
and y is normal in the scale s. 

If s does not divide B, then in order that the asymptotic frequency of a given 
k-digit sequence in y be 1/s*, we must have 


fi] +*) -(2)" 


But the left member of this equation is an integer, while the right member is 
not unless k = 1. 


Thus we have answered in the negative the question whether a quasi-normal 
number is necessarily normal. Indeed, with regard to the class of quasi-normal 
numbers y derived in the manner of Theorem 3.1 from a normal number x, 
we can say that if s does not divide B, then for no k > 1 does any k-digit 
sequence of y have the proper asymptotic frequency. We note, too, that if 
s > B, then by (7) there are some sequences of digits of the scale s which do not 
occur in y at all, in particular, any sequence in which a zero is followed by a 
digit equal to or greater than B. 
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ON THE MODULAR REPRESENTATIONS 
OF THE SYMMETRIC GROUP 


PART IV 


G. bE B. ROBINSON 


1. Introduction. The study of the modular representation theory of the 
symmetric group has been greatly facilitated lately by the introduction of the 
graph (9, III), the g-graph' (5) and the hook-graph (4) of a Young diagram 
iA]. In the present paper we seek to coordinate these ideas and relate them to 
the r-inducing and restricting processes (9, I1). 

If we denote the number of nodes of class r which can be added to or removed 
from [A] by d and d* respectively, then the Main Theorem 6.3 expresses the 
change in weight of [A], which arises as a result of r-inducing or restricting, in 
terms of d and d*. Further explicit results connect d and d* with the corre- 
sponding 4, * associated with the q-core of [A], which are illustrated in Tables 
I and II at the end of the paper. 

It is interesting to note that the set of Young diagrams thus associated with 
a given [A] constitutes a Boolean Algebra of dimension d + d*, whose partial 
ordering is that established by r-inducing. Two diagrams, or elements of the 
Boolean Algebra, of the same dimension d* have the same weight w. Moreover, 
dual elements also have the same weight, and this shows itself in the symmetry 
of Tables I and II. 

That these results are so explicit is somewhat surprising. No attempt is made 
here to apply them to the study of the structure of the indecomposables of the 
regular representation of S,, this being left to a subsequent paper. 


2. The graph G[\] and the g-graph G[A]. We begin by introducing the 
notion of the graph of a Young diagram [A] = [A;, Az, ...A,] obtained by 
replacing the (7, 7) node of [A] by 
2.1 £43 = j = 1. 


We shall denote this graph (g,,,;) by G[A]. The quantity 1/p appearing in 
Young’s semi-normal representation of S, is given (9, III) by 


1 
2.2 . = £1.53 — Be. 


where i < k andj >/ 


If we reduce g;,, modulo g and require that the residue be non-negative, i.e. 
set 


2.3 £1. = 81, (modq), 0<81,<4, 


Received December 17, 1953. 
‘As in (7, 11) we use g instead of to indicate that g may be composite. 


486 








age 





Cr O&O OD 


7; 








MODULAR REPRESENTATIONS OF THE SYMMETRIC GROUP 487 


we obtain D. E. Littlewood’s g-graph (g;,;) which we shall denote by G[A]. 
An immediate consequence of 2.1 and 2.3 is the relation 


2.4 Bis-1 = B41.) = Oi, — 1 (mod q), 
from which it follows that 


2.5 Any right or skew hook of G(X] of length kq with head node of class r, is 
made up of a succession of residues 


r,7—l1,...,10,.¢g—1,...,10,¢—1,...,.74+2,7+4+1, 
each residue appearing k times. 


Thus we may associate the class of its head node (10) with any kg-hook of 
[A]. The significance of this association so far as the star diagram (3, 4) or 
q-quotient {d], of [A] is concerned will appear shortly. The leg length of such a 
hook will depend on the core. 

It follows from 2.5 that the residue content of G[A] is uniquely determined by 
that of the core and the weight w of [A], which is the number of removable 
q-hooks. Littlewood proved the following important result (5, p. 337): 


2.6 A necessary and sufficient condition that two diagrams [{d'| and [d’’| have 
the same weight and the same q-core is that G[{X’| and G[X’"’] contain the same set 
of residues modulo q. 


Another approach to the problem is to consider the hooks with corner nodes 
in the first column of [A], setting 


2.7 ly = Ay +m — i, 


where m is the number of rows of [A]. The following theorem? supplements 2.6 
and makes it possible to actually construct the core of a diagram, given the 
residue content of its g-graph. 


2.8 A diagram is a q-core if and only if each class of congruent |,'s contains 
all smaller non-negative integers congruent to the largest one in the class, the 0-class 
being empty. 


The details of this construction are being given elsewhere. 


3. r-inducing and r-restricting. The reciprocity theorem of Frobenius is of 
deep significance in the representation theory of finite groups over a field of 
characteristic zero. The relation between inducing and restricting thus provided 
is particularly simple in the case of the symmetric group S,,, if the subgroup 
under consideration is taken to be S,. 

Consider first the inducing process, taking the irreducible representation 
[A] of S,, to yield the reducible representation (7; 8) 


[A] . [1] 


*As stated in (11), the theorem was not quite correct. 
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of S,4: whose irreducible components are obtained by adding a node to [A] in 
all possible ways. For example: 


3.1 [3, 2, 1] T [4, 2, 1] + [3%, 1] + [8, 27] + [3, 2, 1°]. 


Conversely, if we take an irreducible representation [A] of S, and restrict 
it to the operations of S,_;, the irreducible components of the resulting repre- 
sentation of S,_, will be obtained by removing a node from [A] in all possible 
ways. For example: 


3.2 [4, 2,1] | (3, 2, 1] + [4, 12] + [4, 2]. 


The two symbols ¢ | are convenient to indicate inducing and restricting, 
respectively, particularly in the modular case to which we now proceed. 

If we think of the processes as operating on G[A] instead of on [A], we may 
distinguish the residue class of the added node by inserting an r above or below 
the arrow. Thus we may add a node of class r only and designate the process 
as r-inducing. For example, taking g = 3, r = 0, 


3.3 (3, 2, 1] F [4, 2, 1] + [3, 2, 1°]. 
Similarly, we may limit the restricting process to r-restricting, so that 
3.4 (4,2, 1] (3, 2,1] + [4, 1°). 


What is the significance of these limited processes as regards the modular 
representation theory of S,? We state the following modification of 2.6: 


3.5 The necessary and sufficient condition that two diagrams [d’] and [d’’] 
obtained by adding (removing) a node to(from) a given diagram |i] should have 
the same q-core is that the added (removed) nodes should be of the same residue class 
in G[A]. 


While 3.5 is not essential in the application of the inducing or restricting 
processes, since one may readily determine the g-core of a diagram (1, 2, 6), 
nevertheless the simplification thus introduced makes it possible to keep track 
of changes in the star diagram or the g-quotient [A], and consequently in the 
weight of [A]. We shall study these changes in detail with the aid of the 
hook-graph described in the following section. We prove here an important 
preliminary result, after making the following 


DEFINITIONS. We shall call* 


(i) the number d of nodes of class r which can be added to [A] the r-defect of [A]; 


(ii) the number d* of nodes of class r which can be removed from [A] the 
r-affect of [A]; 


denoting by 4, 5* the r-defect and r-affect of the q-core of [A]. 


*The r-defect must not be confused with Brauer’s defect group or defect of a block (1). 
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3.6 Neither adding nor removing a kq-hook of class different from r or r — 1 
changes d, d*, 5, 8*. 


Proof. Since the class of a kg-hook is defined to be the class of its head node, 
a hook of class different from r or r — 1 cannot begin or end in a node of class r. 
Thus a node of class r must be internal to such a skew hook, and if it could have 
been removed from [A], the addition or removal of such a hook does not affect 
this possibility. Similarly, if a node of class r could be added to [A], the addi- 
tion or removal of a kg-hook of class different from r or r — 1 does not affect 
the possibility of such an addition. Moreover, the core remains the same so 
d, d*, 5, &* remain unchanged. 

For convenience, we shall abbreviate “a node of class r’’ to an r-node. 


Similarly we shall describe the position such a node may occupy in G[A] as an 
r-position. 


4. The hook-graph H[)]. Since the hook structure of [\] is different for every 
qg, it is not only convenient but also of general significance, to make all such 
computations once and for all (4). To this end we set in place of the (i, 7) node 
of [A] the quantity 
4.1 his = (A; — j) + (',-— 1) + l, 


where [A’] is the transpose of [A]. Clearly, h,,, is the length of the right hook 
having its corner at the (7,7) node of [A]. We denote the hook-graph (h,,,) by 
H[aA]. Note that J, = hy, if m = X’; in 2.7. 

We have immediately from 2.1 and 4.1 that 


4.2 hen — Nyx = (Ar — 4) — Cy — JZ) 
= 2145+ Ai Ay 


so that this difference is independent of k, which provides a useful check on the 


construction of H[A]. The following relation between G[A] and HA] is funda- 
mental in all that follows: 


4.3 If in G[A] the ith row ends in s and the jth column in t, then in H{)} 
hy yj @s—t+1 (mod q). 
Proof. From 4.1 we have 
hy; = (A; =— j) + (r’y —i)+1 
O:-1)—-G—-N’y) +1 
= Bir _ 2n'5.9 + 1, 
so that by 2.3 we have the desired result: 


hey = Bins — Bvi.y9 + 1 (mod q). 

Clearly an r-node can be added at the end of a row of G[A] whose final node is 
of class r — 1, provided such an r-position is also at the foot of a column whose 
final node is of class r + 1, and only in such places. But the h = 0(mod q) 
which yield the constituent of [A], of class r — 1 lie in rows which end in (r — 1) 
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-nodes and consequently in columns which end in r-nodes, and those which 
yield the constituent of class r lie in rows which end in r-nodes and in columns 
which end in (r + 1)-nodes. Thus the addition to G[A] of an r-node modifies 
one or both of these constituents of [A],. On the other hand, the addition of an 
r-node cannot affect the other constituents of [A],. A similar argument applies 
to the removal of an r-node, proving the following analogue of 3.6: 


4.4 Neither adding nor removing an r-node changes the constituents of |], of 
class different from r or r — 1, but does modify one or both of these constituents. 


In the following sections we shall study the effects of r-inducing and re- 
stricting so far as the weight is concerned. To simplify matters we might assume 
that [A], has only constituents of class r and r — 1, in view of 3.6 and 4.4. 
However, for the considerations of this paper such an assumption is un- 
necessary. 


5. The change in weight V. Consider any diagram [A] with r-defect d > 0 
so that we may add an r-node at some r-position P at the intersection of the 
ith row and jth column of G[A]. The effect on [A], will be two-fold. 

(i) Consider first those h = —1(mod gq) in H[A] which are thereby changed 
into h = 0(mod q). Setting s = r — 1 in 4.3 it follows that the number of 
hie = —1(mod q) for k <j is equal to the number of foot-nodes in G[X] 
of class r + 1 below P; denote this number by (r + 1) sg. On the other hand, the 
number of h;,, = —1(mod q) for] < i, which lie in the jth column, is similarly 
obtained by setting ¢ = r + 1 in 4.3, and is the number of head-nodes of class 
r — 1 lying above P, which we may denote by (r — 1),4. Thus adding an r-node 
at P leads to an increase in the weight of [A] by an amount 


5.1 A= (r+ 1)pet (r — Daa. 


(ii) The second effect of adding an r-node at P is to change those h=0(mod q) 
which appear in the ith row and the jth column of H[A] into h = 1(mod gq). 
As before, it follows that the number of h;, = 0(mod gq) for k < 7 is equal to 
the number of foot-nodes of class r below P, which number we denote by 
(r) 2. On the other hand, the number of h;,, = 0(mod gq) for / < i, which lie 
in the jth column is equal to the number of head-nodes of class r which lie 
above P, which number we denote by (r),4. Thus adding, an r-node at P leads 
to a decrease in the weight of [A] by an amount 


5.2 A = (r) a + (r)na- 


Combining the two effects we see that the total change in the weight of [A] 
caused by adding an r-node in the r-position P is given by 


5.3 v=A-A= {(r + 1) se + (r — I)aa} — {(r) 2 + (r)na}- 


If we compare the result of adding an r-node in two different r-positions P’ 
and P” to yield two different g-graphs G[A’] and G[\’’], then we know by 3.5 





———— ————— 
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that [A’] and [A’’] have the same g-core and the same weight, and V has the 
same value in each case. Effectively, 3.5 states that adding an r-node to G[A] 
can be passed back through the removable hooks to the core, and that any 
change in weight is due to the effect of such an addition on the core. It is not 
without interest to follow through the changes in the terms on the right-hand 
side of 5.3 which arise when the r-node is added at different r-positions P, or 
when a kg-hook is removed from G[A] which does not begin or end at P, but 
we leave this to the reader. 

We now examine briefly the effect of removing an r-node, and there is no loss 
of generality if we consider it to be the one previously added at P on the rim of 
GIA] to yield G[\’]; of course we shall obtain G[A] again. As before, there are 
two effects to consider. 

(iii) Those 4 = 0(mod g) in H{A] which were changed into 4 = 1(mod gq) 
in H{X’] by adding an r-node at P in (ii) are precisely those which now yield 
h = 0(mod g) in the reverse process. 

(iv) Similarly, those hk =0O(modgq) in H[\’] are now changed into 
h = —1(mod g) in AIA]. 

Thus r-restricting interchanges the roles of A and A and so changes the sign 
of the difference V. 


5.4 The change in weight arising from the addition of an r-node to || is given 
by 
v=A-A 
where 


4A=(r+ 1) sp + (r — l)aa, A= (r) sp + (r)na 


and VY may be positive or negative. Similarly, the change in weight arising from 
removing an r-node from [\] is given by —V. 


6. An explicit formula for V. While the results of the preceding section are 
complete they do not express V explicitly in terms of [A]. To do this we study 
the functions A and A in greater detail. 

Consider first the function 


5.2 A= (r) sp + (1)na- 


Certainly all removable r-nodes of G[A] contribute to A, since each one is a 
possible head-node and (or) foot-node of a kg-hook. But other r-nodes contri- 


bute as well. 
—— [//// 
SE 4) Le he] 
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We have illustrated in Figs. 1 and 2 parts of the rim of G[A] in which no r-node 
is removable, and yet the arrangement in Fig. 1, appearing say €, times above 
P contributes ¢, to (r),4. Similarly, the arrangement in Fig. 2 appearing 
€g times below P contributes eg to (r) sg. Thus 


6.1 4 = (r)na + (7) pp = d* + €4 + ep. 


On the other hand, no r-node can be added to the right of r — 1 in Fig. 1 and 
below r + 1 in Fig. 2. But the quantity 


5.1 A= (r+ 1)aet (r — Ina 


enumerates not only (r — 1)-nodes in configurations such as Fig. 1 appearing 
€, times above P and (r + 1)-nodes in configurations such as Fig. 2 appearing 
€z times below P, but also all places where an r-node can be added, excluding 
the position P itself, so that 


6.2 A=(r+1let(r—lu = @-Dtate. 


It is to be noted that the epsilons depend on the choice of P on the rim of [A]. 
Subtracting 6.1 from 6.2, these variable terms disappear and we have the 
desired explicit expression for V. 


In the restricting process we must interchange the roles of A and A. An exactly 
analogous argument leads to the equations 
Y=d"”-1 +h4+6, 
NY=d +&4+ 6, 
which, when subtracted, yield the change in weight V’ = A’ — A’. If we are 


considering the same r-position, first inducing and then restricting as at the 
end of §5, then 


vV=N-AN=d"-d'-1 
= (d*+1)-—-(d-1)-1 
= —(d —d* — 1) 
= —(A — A) = -V, 


as in 5.4. We collect together these results in our 


6.3 MAIN THEOREM. The change in weight of [|] arising by adding an r-node 
is given by 


(a) d-—d* —1, 
and by removing an r-node is given by 
(b) d*—d-—1, 
where d and d* are, respectively, the r-defect and r-affect of {X]. 


The assumption that [A] is a p-core rules out the appearance of configura- 
tions such as Fig. 1 above any r-position and such as Fig. 2 below any r-position, 
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since otherwise a kq-hook beginning or ending to the left of, or above, P would 
be removable and [A] would not be a core. For a similar reason 6* = 0 if 6 # 0. 
So that 6.3 (a) becomes in this case 


6.4 V=6-1, 


for the addition of an r-node. If we restrict a core for which 6 = 0 with 6* = 0, 


a corresponding change takes place in 6.3 (b). We prove the following interest- 
ing result: 


6.5 If the r-defect of a q-core [d] is 5, then the addition of & r-nodes to [i] 
yields a q-core {’]. 


Proof. We need only consider the h = —1(mod q) which appear at the 
intersections of rows and columns ending in r-positions, the number of these 
positions being 6. Adding an r-node at each position changes each such 
h = —1(mod gq) of H[A] intoan hk = +1(mod q) of H[A’]. Nonewh = 0(mod q) 
appear, by 4.4. Thus [\’] must be a g-core as required. 

We state the corresponding theorem for r-restricting without proof. 


6.6 If the r-affect of a q-core [i] is 5*, then the removal of 5* r-nodes from {| 
yields a q-core [X’]. 


Taking 6.5 and 6.6 together we have: 


6.7 Every q-core is obtainable by adding to the zero core first 5 nodes of class r, 


then 5’ nodes of class r’, and so on, two successive values of r being necessarily 
distinct. 


It should be noted that the sequence of such additions for different r is not 
uniquely determined, so that 6.7 does not lead to a generating function for 
cores. Consider for example the 3-core [4, 2?, 1]. The sequence of additions of 
5 nodes may be any one of the following: 


6.8 PhhAhKE bhihhh, bhil lis, 


where J,” indicates the addition of m nodes of class r. 
There is a restriction on the choice of r for r-inducing on a g-core: 


6.9 The r-defect 5 (r-affect 5*) of a given core [h] must vanish for at least one 
value of r. 


Proof. If the class of the end node in the first row of G[A] is 7, then no node 
of class r can be added to G[A], since this would imply that a kg-hook could be 
removed from [A] beginning in the first row and ending above the supposed 
r-position. Thus 6 = 0 for at least one value of r. By a similar argument 6* = 0 
for at least one value of r; this is also implied by 2.8. 


7. The r-Boolean Algebra. The totality of diagrams obtained from a given 
diagram [A] by r-inducing and r-restricting at every stage constitutes a Boolean 
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Algebra which we shall denote by rBA. To see this it is convenient to introduce 
the r-affect d* as a label, writing 


[A] = [A**), 
and setting 
7.1 d+ d* = 1. 


The diagram [A°] for which d* = 0 is the 0-element of rBA and [A‘] for which 
d* = | is the J-element of rBA. The dimension of rBA is 1, while that of any 
given diagram is d*. The operations V and /) are defined in a natural manner. 
Clearly 

[A] U A”) 


is that diagram [A] of smallest dimension such that G[A] contains G[A’] and 
G[X’”’]. Similarly 
[A] OV [A] 


is that diagram [A] of largest dimension such that G[A] is contained in both 
G[A’] and G[\”’]. The existence and uniqueness of the diagram [A] follows in 
each case from the nature of our construction. 

Since we are concerned here with the weight w and not with the linkage 
properties (2) of the diagrams of rBA, it is unnecessary to distinguish diagrams 
having the same dimension d*, since all these have the same weight w, d, d*, 5, 
é*. Tables I and II give the values of these parameters in two typical cases. 

If we denote the r-defect and affect of [A‘] by d, and d7 respectively, then 
the weight w, of [A‘] can be obtained by repeated application of 6.3 and is 
readily seen to be given by one or other of the following expressions: 


i—1 t+1 
7.2 w,= >, (d,-—d¥ —1) = > @ —d,-1), 


j=0 j=t 


according as we induce from [\°] upwards or restrict from [A'] downwards. 
From our definitions of d and d* it follows immediately that 


7.3 d,— dt - (diss = d%+1) + 2, 


so that second differences of w are constant. Thus: 


7.4 If from the 2' diagrams belonging to an r-Boolean Algebra a typical one be 
chosen of each dimension d*, then these diagrams can be located on a line 


d+ d* =], 
when d is plotted against d*, or on a parabola 
w= w,+ d*(l — d*), 
when w is plotted against d*. 


It should be noted that successive r-inducing(restricting) applied in all 
possible ways yields diagrams of dimension d*, each with a multiplicity 








— 
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d*!(d!). Counting each distinct diagram once only, the number of diagrams of 


( ) 
d 


so that the total number of elements of rBA is 2', as stated in the theorem. 
That the addition or removal of an r-node commutes with the addition or 
removal of any kg-hook which does not begin or end at P leads to the relation 


7.5 d—d* =§ — &. 
Proof. Since the change in weight of [A] for r-inducing isgiven byd — d*—1, 
this change must be accounted for by a corresponding change in weight of the 


core of [A], which, by the same argument, amounts to 6 — 6* — 1. Thus the 
quantities in 7.5 must be equal. 


We have noted the special properties of 5, 5* in §6, namely that if 6 = 0, 
then 6* = 0 and conversely. From 7.5 we have‘ 


6 = ${d —d* + |d —d*|}, 
8* = 4{d* —d + |d — d*\}. 


7.6 


With each diagram [A‘] of dimension i is associated a unique complement 
[A-*] of dimension / — i, dual to it in rBA. The following relations express the 


fundamental property of this duality relation and explain the symmetry of the 
tables. 


7.7 q@=diy 8 = b4. 

Proof. The first relation is immediate. Using this and_7.6 we have: 
{di — dy + |d, — dj|} 
aids — dig + |dis — dt} 


é* 


= 61-4 


The examples used to illustrate these ideas in Tables ! and II, have been 
chosen to bring out two things. In the first place, the oddness or evenness of 
| determines whether there is or is not a level of r-inducing in rBA where the 
weight remains constant. In the second place: 


7.8 d = 5, d* = §*, 


for the 0 and J-elements of rBA, and one of these equalities implies the other 
by 7.5 or 7.7. In Table I these elements are cores. When this is not the case, as 
in Table II, these elements have special properties which we shall not consider 
here. Thus 


‘Drawn to my attention by J. S. Frame. 
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7.9 Ifd = 6 # 0 for a diagram [)] then d* = 5* = 0 and [A] is the 0-element 
of an r-Boolean Algebra. Conversely, if d* = 5* ~ 0 then d = 6 = 0 and [jd] is 
the I-element of an r-Boolean Algebra. These conditions are necessary as well as 
sufficient. 





TABLE I 
w 0 4 6 6 1 0 
d* 0 l 2 3 4 5 
d 5 4 3 2 1 0 


* 0 0 0 l 3 5 














In Table I [A°] = [8, 6, 4, 2], [A5] = [9, 7, 5, 3, 1], ¢g = 3, r = 2. 





TABLE II 
w 7 10 11 10 7 
d* 0 1 2 3 4 
d 4 3 2 l 0 
5* 0 0 0 2 4 
5 4 2 0 0 0 
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A GENERALIZATION OF THE YOUNG DIAGRAM 
M. D. BURROW 


1. Introduction. The method of A. Young for finding the set of primitive 
idempotents of the group algebra of the symmetric group is classical; it was 
first given by Frobenius (4) using results of Young (10 and 11). A concise 
account can be found in (9) and a very detailed treatment in (6). 

From the purely algebraic point of view Young’s method consists of finding 
pairs of subgroups R and C of the symmetric group S, so that if 

P= Sr, N= Yeo), 
reR ceC 

where o(c) = +1 according as c is an even or odd permutation, then PN is a 
multiple of a primitive idempotent of the group algebra of S,. This will be 
the case if R and C satisfy a condition of von Neumann. Below, in Lemma 1, 
we show that a more general formulation of his condition applicable to any 
group is possible in algebraic terms. An application of this new condition to 
the group GL(2, g) is given in §§5-8 of this paper. In Lemma 2 we show that 
the condition is equivalent to a property of the representations of the group 
induced by the linear representations of R and C viz., that they have a single 
irreducible component in common, and neither induced representation con- 
tains this component more than once. 


2. A Lemma on primitive idempotents. 


Lemma 1. Let two subgroups R and C of a group G have representations of the 
first degree 0 and respectively. If for any element s € G the condition 
s€ CR OA(r) = o(c) 
holds for every pair of elements r € R, c € C for which srs“! = c then e = PN 
is a multiple of a primitive idempotent, where 


P= > r ar), N= > r o(c). 
Proof. First note that 
Pr,6(r;) = ,¥ r O(r) 7:0(r1) , rr,0(rr;) = P, 


reR reR 


where 1; is any element of R. Similarly Nce.¢(c,:) = N. Consider the expression 
PNsPN. If s € CR, s = cr say, then 
PNsPN = PNerPN = &'(r) @ (CE) PNPN = &"'(r) o-'(c) (PN)?. 


Received January 8, 1954; in revised form March 9, 1954. This paper is part of a Ph.D. 
thesis written at McGill University. The author wishes to thank Professor H. Zassenhaus for 
his guidance. 
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On the other hand if s ¢CR then the condition of the lemma implies the exis- 
tence of a pair r € R and ¢ € C such that srs~' = ¢ and 6(r) ¥ ¢(c). In this 
case 


PNsPN = 6(r) PNsrs“' sPN = @(r) PNesPN = 0(r) @-(c) PNsPN. 


Hence: 
PNsPN(1 — 0(r) @"(c)) = 


Since 6(r) # $(c), we have PNsPN = 0. Writing e = PN we get 
(2.1) eAe = Ae? 


where A is the group algebra of G over the field of representation A. Note 
that e? ~ 0, otherwise eAeA = 0 and e¢A is a nilpotent right ideal, whereas 
the group algebra is semi-simple. Also eA ~ 0 otherwise e = 0 which is 
impossible. In fact the coefficient of the unit element J in PN is }°@(#) $(c), 
and the summation is over all 7, ¢ for which #¢ = J, i.e., over all #E RVC. 
Now J#]-'! = ¢~' and since I € CR the condition of the lemma gives 0{7) = @~'(¢). 
Hence the coefficient of J in PN is 5-0(#) @'(7) = R(\C:1 # 0. By panda 
ing the expression Ps~'N and reasoning exactly as above we find that 
PAN = APN = Ae. Since PAN > PNAPN = eAe we get 


(2.2) Ae > eAe. 


Combining equations (2.1) and (2.2) we have e? = Xe, so that e is a multiple 
of an idempotent. Besides it is seen from (1) that eAe is a field and hence 
by a well-known theorem ¢ is a multiple of a primitive idempotent (1, p. 36). 


3. A necessary and suffcient condition. 


LEMMA 2. The condition of Lemma 1 is satisfied if and only if the representations 
of G induced by the linear representations of R and C have one and only one 
irreducible component in common, and neither induced representation contains 
this component more than once. 


Proof. (a) First assume that the condition of Lemma 1 holds. Let 


e2= 57? = pL or), 


1 
tc = aqN=7qb< 4), 


where R: 1 and C: 1 are the orders of the subgroups R and C respectively and 
the summations are taken over all r € Rand c€ C. Since Pr @(r) = P (proof 
of Lemma 1) we see that P? = R: 1. so that eg? = eg. Similarly ec? = ec. 
Then ég and é¢ are primitive idempotents of the subalgebras over R and C 
respectively (5, p. 46). We have 


eze= >.e’, ec= dD? 
j j 
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where e’, 2’ are indempotents or 0 belonging to the jth Wedderburn component 
of A. Now because the condition of Lemma 1 holds: 


dim ecAeg = dim >> 2A e = 1, 


therefore 2/A e/ = 0 for all j except one, say j = k, and we have either e’ = 0 or 
& = 0 if 7 = k. Moreover dim 2Ae* = 1 so that e* and @& are primitive 
idempotents; hence the right ideals egA and e¢A which give the representa- 
tions of G induced by the linear representations @ and ¢ of R and C respectively 
have a single minimal right ideal in common. 

(b) Assume that the induced representations of G have only one component 
in common, each containing it with multiplicity one. Let 


Cr =e+..., CopEt..., 


where e and 2 are from the same Wedderburn component and the decomposi- 
tions have no other component in common. We may suppose that (er¢c)? * 0 
since under present assumptions this condition can always be secured by 
transforming the group C with a suitable element g of G. Thus: 


(engecg')* = egeg-'egeg-' = (egeg-'e) geg-' 
and the last expression in brackets cannot vanish for all g € G otherwise: 
0 = > egég‘'e = e(>> gég ‘)e = rhe’ £0, 
v 


the final step arising from the fact that the bracketted expression is a central 
element of the subalgebra to which e belongs. Hence with suitable choice of g: 
egég—'e ~ 0 — egé ¥ 0 and since e is a primitive idempotent egég-'e = i, e. 
Returning to the first equation: 


(ergecg')? = A, (egé) g-' ¥ 0. 


Now 0 # (egéc)? = eéeé, so that egéc is a multiple of a primitive idempotent. 
Moreover écég = 2 ~ 0. Also: 


€c S Cp = Ese = ple = ps Cc Cp. 


Because the last expression has only terms of the form cr, the same is true of 
the first. Therefore s ¢CR — uw, = 0. On the other hand if s € CR then it is 
clear that nu, ~ 0. Let us suppose that s ¢CR so that eg s eg = 0, i.e.: 


csr O(r) o(c) = 0. 


Consider terms of the form cs in the above; such exist, e.g. when r = J, the 
unit element. These terms occur only when sr = c, s. Hence expressions with 
cs are 


>’ cc, s O(r) o(c) 


where the sum is now over c¢ and such r for which sr = ¢; 5, i.e., for which 
srs~' = c,. We have then: 
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Dd’ ce, s O(r) o(c) = Dd’ cs 0(r) (0) o(c,). 


Now Lemma I required that for s ¢CR there should exist r, c, with srs! = c, 
and @(r) # $(c,); hence to negate this condition of the lemma we assume that 
the equality always holds and we get 


(> ¢ oc) s = 0 ec = 0. 


which is impossible. Therefore the condition of Lemma 1 must be satisfied. We 
have now established Lemma 2. 


4. Calculation of the character. The character of the representation 
corresponding to the idempotent derived from PN (Lemma 1) can be cal- 
culated by the formula 


(4.1) x() = TRAST) 0”) 90), 


where x is the character of the irreducible representation corresponding to the 
primitive idempotent formed from R and C; n is the degree of the irreducible 
representation; 7 is the index of the normalizer of the element g; r, c are ele- 
ments of R and C and 8, ¢ are their respective signatures. The summation is 
taken over ali r, c for which re € €(g), the class of elements conjugate to g. 


Proof of (4.1). In the first place, 
> s(PN) sx 


s¢G 


is an element of the centre of the subalgebra to which PN belongs'; moreover 
the expression: 
Dt x(t) 


eG 


is the central idempotent of this subalgebra up to a multiple. Hence: 
AD txt) = } s(PN) s. 
1eG seG 
Recalling that PN = > rc @(r) (c) and equating coefficients of g on both sides 
we get: 


A(x(g)) = do’ 0(r) o(c) 


where the summation is over all r, c for which, for some s, srcs~! = g. Now if 
this relation holds for a particular element s then it holds also for the element 
hs if h is an element of the normalizer N(g) of g: (hs) rc(hs)-' = hgh = g. 


It follows that the contribution to the sum from each r, ¢ for which re € €(g) 
is repeated N(g): 1 times. This permits us to write: 


(4.2) Ax(g) = (N(g): 1) d O(r) o(0), 


1P N remains a multiple of a primitive idempotent even after extension of A to an algebraically 
closed field so that actually the centre of the Wedderburn component is of dimension 1. 
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the summation now being over all r, c such that rc € €(g). In particular if g 
is the identity element J of the group G then N(g): 1 = G: 1 and re = I 
so that r and c must be from R(\ C and the condition of Lemma 1 requires 
that @(r) = ¢~'(c). In consequence: 


An = (G: 1)(RMC:1) 


where m = x(J) is the degree of the irreducible representation. Substitution 
for \ in (4.2) gives the result (4.1). 


5. Application to GL(2, qg). In the following paragraphs the preceding 
theory is used to find primitive idempotents of the group algebra of GL(2, ¢) 
as well as the actual bases for the corresponding irreducible representations. 
For this group there are (7; 8) 


(a) q-1 irreducible representations of degree 1, 
(b) g-1 irreducible representations of degree gq, 
(c) $(¢q — 1)(¢ — 2) irreducible representations of degree g + 1, 
(d) $¢(q — 1) irreducible representations of degree g — 1. 

In each of the cases (a), (b), and (c) we find bases for the complete matrix 
algebra of the Wedderburn component. The writer has not been able to obtain 
similar results for the representations of (d) by the present method in the 
general case. For GL(2, 5) whose factor group with respect to its centre is S; 


the R and C subgroups for a representation of degree g — 1 = 4 can be 
obtained from the appropriate Young tableau for Ss. 


6. Primitive idempotents of the group algebra of GL(2, ¢). We now 
obtain a pair of subgroups R and C of GL(2, ¢) which satisfy Lemma 1. By 
varying the signatures of R and C different primitive idempotents are obtained 
which will be classified in the next paragraph. The condition of Lemma 1 will 
be trivially satisfied if R(\ C = I and (R: 1)(C: 1) = G: 1, for then G = CR 
and 


sRs3 01\ C = crRrc3 (\C = cReo ONC = TI, 
so that 
o(sRs (\ C) = 1 = 0(RO\s"Cs). 


The order of GL(2, g) is g(q — 1)(qg? — 1); (2). It is easy to find subgroups of 
orders g(qg — 1) and g? — 1 having only the identity J in common; take for R 


the triangular subgroup 
Qa 
= i( ) 


where @ is any non-zero mark of GF (q) and 8 is any mark of this Galois field of 
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q = p” elements. Then R: 1 = g(q — 1). If p is a primitive element of GF (q) 


and a = p* then 
a a 
o( *) ae, 


with ¢a root of x*-' = 1 in the field of the representation, the field of complex 
numbers say, gives a representation of R of the first degree. Each root of this 
equation gives a distinct linear representation and we get them all in this way 


7 (Cs 


is the commutator of R and its index in the latter is g — 1. 
For the subgroup C of order C: 1 = g? — 1 we take the cyclic group 
generated by an element of GL(2, g) similar to 


( .) 


in which ¢ is a primitive root of the quadratic extension field GF (g*). That 
is 


- cafe Jr} 


where T is chosen so that the elements lie in GL(2, g). Now 


A" )r)-o 


where w is a root of the equation x®~' = 1 can clearly give all g? — 1 linear 
representations of the cyclic group C. Recalling the definition of P and N 
(Lemma 1) we see that 


mr EEE (E X(7 .)ree 


8B a=l m=! 


is a multiple of a primitive indempotent for each choice of ¢ and w. 


7. Classification of the primitive idempotents. The primitive idem- 
potents of the preceding section can be distinguished through the values of 
the corresponding irreducible characters on a suitable element of GL(2, q). 
We use for the calculation the formula (4.1). 

Let us calculate x(g,) for 


a = (° a ’ a, * bi. 


Here N(g): 1 = g(q + 1). Recall that R/\ C: 1 = 1. A simple choice for T 
in (6.1) can be obtained by assuming a matrix with unknown coefficients 
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and then determining them so as to ensure that (6.1) lie in GL(2, g). We shall 
use 


With this choice of T we have, for C, 


i , (ote le a a (o™* — o”) Am ) aS a 
- mae atti (gm = o”) a” (g@tHe as gt) am f eo CG, 


a 8 (e"** oe gett) — (o™* _ a”) rs 
7 = 1 —o*t!(g™* —_ o”) a" (ge _—_ ) a7 . 
Since g; has two distinct eigenvalues the requirement that rc € €(g;) will be 


satisfied if we make sure that trace (rc) = trace g,; and that determinant 
(rc) = determinant g;. These conditions yield 


so that 


a(o"*? = ght") os att (g™ pees o”) 8 4 ome p= gn - (p™* + p”)A, 


(e+1) 
ao”™* 


(7.1) 


ait+d; 
p ° 


For fixed m the latter equation determines a: a = p*+"-™. Here o and p 
have been so related that o*+! = p. Now B is uniquely determined by the former 


equation if o” — o™ #0. In this case 7 is fully determined for a given c 
and 


$(c) =u, O(r) = etme, 
On the other hand if o” — o” = 0 then 8 may be any of the g marks of GF (q); 
also m = t(q + 1) where 1 < t < gq — 1. Since o*+' = p and p* = p, the first 
equation of (7.1) gives 

pes S + p' _ J 4 r 


and after simplification 
(p°)* — (0 +p") p' + p"*™ = 0, 

so that either ¢ = a; or t = b,. There are then just two possibilities for the 
element c determined by m = a,;(q + 1) and by m = b,(q¢ + 1). Each of 
these determines g possibilities for the element r. Also each value of m fixes the 
signature 6 of the corresponding elements r through the second equation of 
(7.1), so that for one case 

$(c) = ie 6(r) - ° ate 
and for the other 

o(c) = a", Or) = 


We are now able to write: 


q 
> 6(r) ¢(c) - DL fitth—= oe” 4 gle" wary 4 te gher®) . 


m= 
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equation (4.1) now gives: 


q—1 
(7.2) x (g1) - ne 5 > Fhe me | tale” iad ellie abe \ 


where m # 0(mod g + 1). The following cases can be considered: 


Case 1: w = e. Then x(gi) = me***™ and each of the g — 1 roots « of the 
equation x*! = 1 gives rise to a distinct character of degree n. Since g; is 
not a central element we know that m = 1 and that these are the g — 1 linear 
characters (7). 


Case II: (w/e)*2 = 1, we. 


Now x(gi) = (n/q) e**+™ and we have g — 1 distinct characters, one for each e. 
Their degree ism = g. We remark that each choice of ¢ gives a distinct character 
of degree g but that for fixed ¢, w can take g values. In this way we get q 
distinct idempotents associated with each irreducible representation of 
degree g. This remark will be useful in the next section. 


Case III: (w/e)**! 1. 


In this case the summation term in equation (7.2) above is zero and we 
have: 
bi-@: ger) +4. F id het). 


n 
x(a) = — 
(g1) 7+1 
Writing w*t! = ¢/e,, where ¢; is a different root of the equation x*' = 1, we 
get finally: 


x (gi) = Fi (e” aq’ + 6”). 

In this formula ¢ can take g — 1 values, to each of which «, may take g — 2 
values, since e, # e. Hence values may be assigned to both in (¢ — 1)(g¢ — 2) 
ways; however, half of these lead to the same character as the other half. 
The results indicate that these are the 4(¢ — 1)(¢g — 2) irreducible characters 
of degree g + 1. We note that « and e¢, fix the character but that w is free to 
take g + 1 values, giving rise to g + 1 distinct idempotents belonging to the 
same irreducible representation of degree g + 1. 

We have now obtained, to within a multiple A, primitive idempotents for 
all the irreducible representations of degrees 1, g, and g + 1. The idempotents 
themselves can be determined since the trace xg(APJN) in the regular repre- 
sentation is equal to the degree of the irreducible representation. 

The irreducible representations of degree g — 1 have not appeared. The 
writer has been unable to find them by other choices of R and C which have 
merely led to one or other of the representations already obtained. 


8. Bases for the irreducible subalgebras. For the linear representations 
there is nothing to be discussed as each idempotent is already a basis and 
the linear characters are in fact representations. 
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Recalling Cases II and III of the previous section we see that for each of 
the irreducible representations of degree g or g + 1 there are as many distinct 
primitive idempotents as the degree m; these, together with an equal number 
of primitive idempotents obtained by reversing the roles of R and C, will be 
used to construct the m* basis elements of the matrix subalgebra. 

We notice that in both cases II and III the signature ¢« remains fixed for all 


the equivalent idempotents; the changes in w distinguish them. Thus the 
terms P in 


é; = APN; 


are the same? for all the idempotents é,;. The N, stand for N under the dif- 
ferent choices of w. Now: 


éé; = VPN.PN, = ud*PN, = vé;. 
The second step is from the fact that PAN = APN (§2). Thus 
é€é; = vé é, = vé, = éé; = ve; 
and hence 
(vy? — v) é, = 0, 


implying that either y=0 or yv=1, and so é,¢,=é, or 0. Similarly é,4,=é, or 0. 
LEMMA 3. be, = 6, = be, = 6. 
Proof. lf A is the group algebra then 
é¢,A =é@ACéA 


and, since é,A = is minimal, é,A = é,A — é; = éx, so that 
é sé; = é 6 x = é x = éy. 
COROLLARY. éé,=0-é¢, = 0. 


However this is not possible; for let é,¢, = 0 = é,é,, then é;, é, are primitive 
mutually orthogonal idempotents of a matrix algebra: we identify them with, 
say, €1; and é22. Then 

é,Aé, = €1:A €22 = Aéio + 0; 
but 

é,Aé, = *PN,APN, = APN, = Aé;, 
so that e;. = 7ré, and this is impossible. Hence 
(8.1) éé; = é;. 
Now we interchange R and C, i.e., the group formerly taken for C will be used 
for R and vice versa. In terms of the original R and C the idempotents are 


now: 
e = ANP. 


*) also remains the same since the coefficient of J in PN; is 1, so that xx(2%) = X(G : 1). 
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Since the trace and determinant of an element cr is the same as that of the 
element rc the equations (7.1) are not changed and the features of cases II 
and III remain the same. Let ¢;, é2, . . . ¢;, . . . be the new system of equivalent 
idempotents belonging to a particular irreducible representation of degree q 
or g + 1, so that e, = AN,P. As for the é;, we prove for e; in an entirely 
analogous way: 


(8.2) Cres = Cy. 


Lemma 4. For the systems é, and e, of a particular representation: 


é ie; = 0, 1 ~ &, 
(8.3) ée, ~ 0, 
eé, # 0, for all i, j. 


Proof. In the first place N,N, must vanish since N,, N, are multiples of 
different smallest central idempotents of the group algebra of C. Thus 
ée¢, = YPN, N,P = 0. On the other hand 


ée, = VMPN,N,P = d(C: 1) PN, P #0, 
otherwise on right multiplication by N,; we would get 
MPN, PN, = é? = é, = 0. 
Moreover, 
e¢, = WN.PPN, = \°(R: 1) NiPN,; ¥ 0, 
otherwise on left multiplication by P we should get 
MPN PN, = 0 = é¢, = é;. 

Relations (8.3) show é, and e, are distinct; for if é; = e 

é, = é¢, = ée, = 0. 
Again if é, = e, then 

é, = é¢, = ée, = 0. 


Lemma 5. A matrix basis for the irreducible subalgebra, corresponding to a 
particular idempotent of degree q or q + 1, is given by E,, = e¢, with suitable 
normalization.* 

Proof. 

Ei;Eum = €€ xem = 0, if j a k. 
Eyj;E m = *e,PN,N;PPN,, = \*(C: 1)(R: 1) esPN,PN, 

A(C: 1)(R: 1) een = ACC: 1)(R: 1) een 

= X(C: 1)(R: 1) Ew. 


*The referee has kindly drawn the author's attention to an interesting paper by Frame (3) 
in which a pair of subgroups is used to give an irreducible representation of the group. 
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The normalized system is thus £,, = E,,/¥(C: 1)(R: 1), for then 
EE um = 0, j#R, 


and Ev En = E,. The Xd is known from the regular trace. The E., are 
primitive idempotents since 


E,,AE,, = €€ Ae é; = Ae é; = AE x, 


the second step arising from the fact that e, is a primitive idempotent. 
The £,, give bases for the actual construction of any of the irreducible repre- 
sentations of degree g or g + 1. 
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NOTE ON THE ALGEBRA OF S-FUNCTIONS 
D. G. DUNCAN 


Considerable advance has been made recently towards a systematic method 
of evaluating the “product” {yu} @ {A}, most notably in the methods of 
Robinson (3), Littlewood (2), and Todd (5) and the differential operator 
technique of H. O. Foulkes. 

In this note a formula is derived which expresses {nu} @ {2r} in terms of 
products {u} @ {m} (where < 2r) and the more easily calculated functions 
{u} @ Sy (1, p. 235). 

The products {yu} @ {r}, where (r) denotes the partition of r consisting 
of a single element, are of particular interest because of their applications in 
invariant theory. 

For brevity we will denote {u} @ S, by ¢;. Then we have (4, p. 374) 


wem= Fatal) (EY. 


Hence, if we define {yu} @ {0} = 1, we have 


TT exe( 4") = & lu} @ tr} e’ 


i=l 





Now 
I] exp( ! (+2)'). I] exp( (-»)') = [| exp( :*) , 
i=1 t i=1 t t=1 1 
= rT — r 4 t i 
> {u} @ {r}z 2 {u} @ {r} (—2z)' = I exo(4#2*). 
Equating coefficients of z* and transposing, we have: 


{u} @ {2k} = ({u} @ {2k — 1})({u}) — ({u} @ (2k — 2})({u} @ {2}) 
(-1)™" 2 — 4)" tay \** 
+...4°°5 (i) @ wy +354, (4 ...('2) 


This formula is particularly useful in calculating {m} @ {4}, since 


{m} @ {4} = ({m} @ {3})({m}) — 4({m} @ [2})* + 4048 + ty) 


and explicit formulas (4, pp. 380-382) are available for {m} @ {3} and 
{m} @ {2}. 
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SOME REMARKS ON THE CHARACTERS OF THE 
SYMMETRIC GROUP, II 


MASARU OSIMA 
Introduction. Let p be a fixed prime number. We denote by k(n) the number 


of partitions of m. As is well known, the number of ordinary irreducible charac- 
ters of the symmetric group S, is k(m). We set k(0) = 1 and 


(1) 16) = DY h(bo) (bi) . . . (bps) (Es,-5,0<8.<8), 


(2) (6) = 3S _ k(bs) k(be)... R(bp-1) F 5, =b0<h< ») 


Two ordinary irreducible representations of S, belong to the same p-block 
if and only if they have the same p-core (10; 2; 11). The number of ordinary 
irreducible characters belonging to a p-block of weight 6 is independent of the 
p-core and is equal to /(b) (16; 12; also 11; 15). This may be also easily proved 
by applying the theory of p-quotients (6; 4). Moreover we have the following 
theorem (13; also 4a; 8; 15; 16). 


THEOREM 1. The number of modular irreducible characters belonging to a 
p-block of weight b is I*(b). 


In the present paper we shall give a simple proof for this theorem. We shall 
then derive some new properties of decomposition numbers of S,. 


1. We denote by xq the character of the irreducible representation [a] 
corresponding to a Young diagram [a]. We set r(a, a’) = (—1)* if a diagram 
{a’] of S,_, is obtained from [a] by removing a g-hook of leg length s. Otherwise 
we set r(a,a’) = 0. Then the Murnaghan-Nakayama recursion formula 
(7; 9) is expressed as follows: 

If G is an element of S, containing a g-cycle P and G is the permutation of 
n — g symbols arising from G by removing this cycle, then 
(3) xa(G) = 2) 1(a,0’) xe (G), 
where |a’| ranges over all diagrams of S,—,. 

If [a] is a diagram with p-core [ao] then the summation in (3) may be limited 
to those [a’] with the same p-core [ao]. 

We set n = n’ + tp (0 < n’ < p) and consider an element G of S, such that 


G=W.Q;.Q2...Qs, 
where no two of Q; have common symbols and each Q, is a cycle of length 
Received March 26, 1954. 
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a, p (a; > a2 >... >a,) and where W is any permutation on the fixed sym- 
bols of P = Q,.Q2...Q,. We set 


a= >a, (O<a<?2). 
Then P is called an element of type (a;, de, . . . , @;) and of weight a. The number 


of elements of weight a such that they all lie in different conjugate classes of S, 
is k(a). If we set 


t 
(4) 2d, k(a) =r, 
then we have a system of elements of weight a (a = 0,1,2,..., 4) 


Pe @ 1, Fu ice Fmt 


such that they all lie in different conjugate classes of S, and every element of 
weight a (0 < a < 2#) is conjugate to one of them. Every conjugate class 
contains an element of the form VP,, where i is uniquely determined by the 
class and where V is a p-regular element of S,_,,, if P; is of weight a. Since the 
number k*(m) of modular irreducible representations of S, is equal to the 
number of p-regular classes of S,, we have 


t 
(5) k(n) = Dk (n — ap) k(a). 
Let P, be an element of type (ai, ad2,...,a,) and of weight a. Let [ao] be a 


p-core with m nodes and nm = m + bp. Then the number of diagrams of 
Sn+jp With p-core [ao] is /(j). We denote by xs the character of the irreducible 
representation [8] of S,_,, corresponding to a diagram [8]. Let us denote by B 
the block of S, with p-core [ao]. Applying the Murnaghan-Nakayama recursion 
formula iterated s times to [a] C B, we obtain 


X h(a, 8) x8°(V), [8] C B® (for a <5), 
(6) xa( VP.) = 0 (for b < a), 


where the h(a, 8) are rational integers and B® denotes the block of S,_,, 
with p-core [ao]. Ifa < b then B™ is of weight b — a. Let ¢ be the character 
of S,-a, in the modular irreducible representation \. We then have 


(7) xP(V) = Do dw on (V) (Vin S,-a, p-regular), 
A 
where the ds, are the decomposition numbers (1) of S,_,,. Hence (6), com- 
bined with (7), yields 
(8) Xa( VP) -_ y > er‘ ox” (V), 
a 
where the u,,‘ are rational integers. If b < a then u,,‘ = 0 for every X, and if 


a <b then u,,‘ = 0 for \ Z B®. Let D = (d,,) be the decomposition matrix 
of S,. Then 


(9) xa(V) = >> dada(V) (Vin S,, p-regular). 
X 
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Hence, for Po = 1, we have 
(10) Man = day. 
We arrange these numbers 1,,‘ for a fixed i in the form of a matrix 
(11) U* = (tar'), 
with @ as row index and \ as column index, and set 
(12) U = (U’,U'",...,U""). 
Each column of U is given by a pair (i, \). It follows from (5) that the number 
of such columns is k(m) (note that the number of elements P, of weight a is 


k(a)), whence U is a square matrix of the same degree as the matrix Z= (x.(G)) 
of the group characters x. of S,. According to (8) we have the formula 


(13) Z= UA. 
Here A is a square matrix such that 
rw 0 a 
ge 
(14) A= . , 
10 ; @ | 








where, for each a, the matrix 6 = (¢, (V)) of the modular group charac- 
ters of S,.., appears in the main diagonal with multiplicity k(a) if the rows 
and columns are arranged suitably. Since Z is non-singular, so is U: 

(15) U| # 0. 

Proof of Theorem 1. It follows from (8) that, if the rows and columns of U 
are taken in a suitable order, U breaks up completely into g matrices 
U,, Us,..., Uy each U, corresponding to a block B, of S,. Denote by x, 
the number of ordinary irreducible characters in B,. It follows from |U| # 0 
that each U-matrix U, of B, must necessarily be a square matrix of degree x, 
and | U,| ~ 0. Let B, be a block of weight 6 with p-core [ao]. We then have 
x, = 1(b). Denote by f(a) the number of modular irreducible characters in a 
block of weight a with p-core [ao]. Since U; is a square matrix of degree /(b) 
we have by (8) 


(16) l(b) = d f(a) k(b — a). 


Since /*(0) = f(0) = 1 and /*(1) = f(1) = »— 1, we shall assume that 
I*(a) = f(a) for a < b. We then have by (12; Lemma 1) 


f(b) = 106) — X f(a) k(@ - a) 








= 1(b) — > f(a) k(b — a) = (bd). 


This completes the proof. 
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2. In what follows we shall be concerned with representations belonging to a 


fixed block B, of weight 6, so we may drop the subscript k. Applying (8) to the 
orthogonality relations 


Lo xe(VP 1) xa(V'P,) = 0 (i ¥ j), 
we obtain 
(17) Lo xa(VP1) xe(V'P;) = 0 le] CB, (i ¥ j), 
whence 
(18) Li tar'xa(V'P;) = 0 le] CB, (i ¥§). 
We then have 
(19) LX Uer‘tae’ = 0 le] CB, Gi ¥j). 


For P, = Po = 1, it follows from (18) that 

(20) Li tar'xa(V) = 0 [e] CB, (i ¥0), 
where V is any p-regular element of S,. Hence 

(21) De ter'dae = 0 [4] CB, (i 0). 


Since the U-matrix U;, of B is non-singular the identities (21) are linearly 
independent. Moreover the number of identities (21) is /(b) — /*(6) and hence 
the system of linearly independent identities (21) satisfied by the rows of the 
decomposition matrix D, of B is complete. 

We shall denote by n(G) the order of the normalizer N(G) of G in S,. Apply- 
ing (8) to the orthogonality relations 


Dd xa(VP:) xa(VP;) = n(VP,), 
we have 


> (> war'xa(VP.)) °(V) = n(VP,). 


Let » be the character of the indecomposable constituent of the regular 
representation of S,_,, which corresponds to ¢“. Then we have the character 
relation 


p> m(V) ox” (V) = n®(V), 


where n“(V) denotes the order of the normalizer of V in S,_,,. Hence 


(22) X war'xe(VP,) = Sime n@(V), la] C B. 


If P, is an element of weight a with m — ap 1-cycles, k; p-cycles, kz 2p-cycles, 
... Rm mp-cycles, then (22) yields 

















pa 
he 








CHARACTERS OF THE SYMMETRIC GROUP 515 

i Os. n(VP,) (a) 

(23) p> Ua Uae = n( V) One 
= oe TI (k.l(ip)*), la] C B, 


where the ¢,,“ denote the Cartan invariants of S,_,». 


3. Let [a] with p-core [ao] belong to a block B of weight } and let [a]* be its 
star diagram (14; also 4; 11; 17). We shall write 


[a]* = [vo]-[v1]- -.. - [ra], 


where the [v,] are the disjoint right constituents of [a]*. We assume that 
[»,] contains 6, nodes, where 


(24) b= bo t+bi+...+ 5-1, 


and r is the leg length of the p-hook represented by its upper left-hand corner 
node. We denote by x.* the character of (reducible) representation [a]* of S, 
corresponding to the star diagram [a]* and by f,* its degree. Then 


(25) fe - ET a = we 


where f,, denotes the degree of the ordinary irreducible representation [v,] of 
Sp, (14). 

If P, represents the product of 5 cycles, each of length p, on the last bp of n 
symbols, then P, is of weight 6 and of type (1, 1,..., 1). Denote by N(P,) 
the normalizer of P, in S,. We then have N(P,) = @; X Ge, where G; is the 
subgroup of S, which permutes only the first n — bp symbols and which may 
be identified with S,_»,. On the other hand 


(26) G.= SO, SNO =1, 


where © is the subgroup generated by the 6 individual cycles‘of length # of 
P, and is the normal subgroup of G., and S,* is the subgroup of permutations 
which permute the cycles of P, amongst themselves. We see that S,* is iso- 
morphic to the symmetric group S, of 6 symbols. We denote by W the element 
of S, which corresponds to W* of S,*. The transitive subgroup @, of S, is 
called the generalized symmetric group and is denoted by S(d, p). The order of 
S(b, p) is b!p”. It may be verified that there are /(b) conjugate classes of 
S(6, p). For example we shall determine the conjugate classes of S(2, 3). We 
set 
Q: = (1 23), Q. = (456). 
Then there exist two conjugate classes which are represented by 


Wo = s W;* = (1 4)(2 5) (3 6). 


A complete system of representatives for the conjugate classes of S(2, 3) is 
given by 
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Wo", Ws", Qi, Qi, QiQ2, Q10%, Qid:, Wi" Q:, Wi" Qi. 


Each element is associated with a star diagram with 2 nodes by the following 
way: 


Wo =1 (1*]- [0] - [0] 
Wi" = (1 4)(2 5)(3 6) [2] -[0] -[0] 
Q:02 = (1 23)(4 5 6) [0] -[1°]- [0] 
Wi"Q: = (142536) [0] - [2] -[0] 
QiQ? = (13 2)(46 5) [0] -[0] -[17) 
Wi Qi = (143625) [0] -{0] -[2] 
Q, = (123) [1] -[1] - [0] 

Qi = (13 2) [1] -[0) -[1] 


0:0: = (1 23)(46 5) (0) -(1) - (1). 
By the same way each conjugate class of S(b, p) is uniquely associated with 
a star diagram with 5 nodes. Every conjugate class of S(b, p) associated with 


[a]* such that [vo] = [0] contains the elements of weight 6. But the converse is 
not valid generally. 


THEOREM 2. The number of ordinary irreducible representations of S(b, p) is 
1(b) and there is a (1-1) correspondence between ordinary irreducible representa- 
tions of S(b, p) and star diagrams |a]* containing b nodes. 

This, together with related theorems, will be proved in a forthcoming paper 
(13a). 

We denote by ¢{.* the ordinary irreducible characters of S(b, p) correspond- 
ing to a star diagram [a]*. Let VP be an element of S, such that P is an 
element of type (a:, @2,...,a@,) and of weight 6 (6 = ¥a,) and V is any 
permutation on the fixed symbols of P, and let W be an element of S, with 
a,-cycle, ae-cycle, ... , a,-cycle. We have by (6) 


(27) xXa( VP) = h(a, ao) Xa. (V). 


Since h(a, ao) is determined by (a1, d2,...,@;), we may set h(a, ao) = u(W). 
We then have by Thrall and Robinson (18; 14; also cf. 6) 


(28) u(W) = oa Xa* (W), 


where ¢, = +1 is the product of the parities of the b hooks of length p of [a]. 
On the other hand we can prove that 


(29) xa* (W) = f.* (W*), W*e S,*. 


Thus we may denote without confusion by x4* (G*), G* € S(b, p), the charac- 
ter of the ordinary irreducible representation of S(b, p) corresponding to [a]*. 








s< 2 
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Let W, (¢ = 0,1, 2,...,2(6) — 1) be a complete system of representatives 
for conjugate classes of S,. If we denote by n*(W,*) the order of the normalizer 
N*(W,*) of W;* in S(0, p) then it follows from (19) and (23) that 


» xa*(W:') xa*(W; = 5" (W?). 


Evidently these relations are the orthogonality relations for the characters of 


S(d, p). 


4. Let V be any p-regular element of S, and let W* be any element of S,*. 
We have by (20) 


(30) DL xa*(W*) xa(V) = 0, la] C B. 
It was shown in (2) that S(, p) possesses only one p-block. If we denote by 
D* = (dn) 

the decomposition matrix of S(b, p), then (30) yields: 

(31) DX oa dex Xa¥(W*) = 0, [a] C B, 
(32) Li ta der xa(V) = 0, [a] CB, 
and hence 

(33) p>» Ca dax de = 0, [a] Cc B. 


Moreover we have the following 


THEOREM 3. Let B be a p-block of weight b and let G = VP be an element of 
S, such that P is any element of weight a different from b and V is any p-regular 
permutation on the fixed symbols of P. Then for any element W* € S,*, 


Xi oa Xe (G) xae(W*) = 0, fa] CB. 


This follows immediately from (19). 
We obtain the generalization of the Murnaghan-Nakayama recursion for- 
mula for the character x_* of S(b, p) and this yields 


THEOREM 4. Let B be a p-block of weight b and let S be any element of S(b, p) 
associated with a star diagram [B8]* = [Ao]-[Aa]- . . . «[Ap—i] such that [dro] ¥ [0]. 
Then 

_ Ca Xa(V) xa*(S) = 0 (V in S,, p-regular). 


Let R be any element of S(b, ») associated with a star diagram [8]* such that 
[Ao] = [0]. The number of conjugate classes of S(b,) which contain the 
element R defined above is /*(b). We denote by R:, Re, ..., Rm) the repre- 
sentatives for these classes. 
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THEOREM 5. Let D = (d.,) be the decomposition matrix of a p-block B of 
weight b. Then 


1*() 


dan = Gad, Var Xa*(Rx), for [a] C B, 
«=1 
where the v. are complex numbers and are independent of a. 


Coro.uary. Let D = (dy) and D’ = (d’4) with [a]* = [a’]* be the de- 
composition matrices of p-blocks B and B’ of same weight respectively. Then 


1* (0) 


dey = Ga Fa’ Dy Wn dar, for [a’] C B’, 
A=1 
where the wy are rational integers and |\w,| = +1. 


Consequently we have 


THEOREM 6. Two matrices of Cartan invariants corresponding to the p-blocks of 
same weight have the same elementary divisors. 


Example. The following is the U-matrix for the 2-block B of Ss with 2-core 
(0). 








(6) oe £ © £ & & 8 83 
[5, 1] 1 tt O 14 2 2 2 =-1 -1 =1 
[4, 2]  -— - = 2 eae oe US Ce 
[4, 12] 2 1 1 0 41-2 0 -2 i 
[37] 1 oO 1 1 0 1-1 -8 -1 O 
[2°] he @ oe: .8 44. . 4 ok 4 
[3, 1°] 2 1 1 0-1 -2 O 2 —1 
(2,179) |} 1 2 1-1 -1 +1 1-38 1 O 
[2, 14] . 3 © = -1. 4. =k - 4 <8 1 
[1°] 11 0 0-1 0 1-1 -1 -1 | 


The matrix occupying the first three columns of this U-matrix is the decom- 
position matrix of B and the matrix occupying the last three columns is the 
matrix (¢2 xa* (W;,*)) of S(3, 2). We set 


Q: = (1 2), Q2 = (3 4), Q; = (5 6), P= (1 2)(3 4)(5 6). 


W,* =1, W,* = (1 3)(2 4), W.* = (1 3 5)(2 4 6), 
Q1, W:*Qs;, Q102, W,*Qi, ) W,i*Q:03, W.*Q1 


form a complete system of representatives for conjugate classes of S(3, 2). 
We then obtain easily Table I, showing the group characters x,.* of S(3, 2) 
(cf. 5, p. 275). 
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[et] -[0] 
(0) -[eT] 
[1)-[1] 
[1'2} -[0) 
(1) -[<1] 
[2] (1) 
(0) -{1‘2] 
[1] [2] 
[¢] [0] 


[0] -[¢] 





8 


9 


9 


€ 


9 


8 


9 


4ap10 





(9FZSET) 


[¢] -[0] 





(9¢) (FZET) 


(9¢) (FE) (ZT) 


(F281) 





[1 ‘z]-[0] 





[et)-[0] 





[z]-(1] 





(#8) (ZT) 


(99) ($2) (1) 


(962%) (GST) 


($Z) (€1) 


yusWaa 





[1] -(1] 


(1) [2] 








[t] [et] 





[0] -[¢] 





[0] -{1‘2] 





[0] -[eT) 





sseo 





I H1TaVvL 
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The decomposition matrix D* and the matrix C* of Cartan invariants of 
S(3, 2) are given by 


The following are the D-matrices (d,,) and (d’.,) for the 2-block of Séwith 


D* 
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1 7 
1-4 
1 1 
3 
1 1 
1 1 
Ss 4% 
1 1 
1 Oo 
1 OL 





2-core [0] and the 2-block of S; with 2-core [1] respectively: 


(6) 
(5, 1] 
[4, 2] 
(4, 17] 
[3*] 
[2°] 
(3, 1°] 
(2, 14} 
(1°) 


— 





L 


1 
1 
1 
2 
1 
1 
2 
1 
1 
1 


> 


Cow kK KH COO FF KS © 





coo KR eR ee ee OC CO 


[7] 

(4, 2, 1] 
[5, 17] 
[5, 2] 
(37, 1) 
(3, 27] 
(22, 13] 
[3, 14] 
[3, 2, 12] 
[17] 





en ee ee 


Cow kK KF COO KK & © 





oroorr OOK © 


We see from the table of the group characters x_* of S(3, 2) that 


(day) = 





1 
—1 
—] 


— 


ee Ore OCOOer Ore 





L 


There exists the following relation between (d’.,) and (¢4 a dan): 














of 








CHARACTERS OF THE SYMMETRIC GROUP 521 








1 0 07 1 0 0 
-1l —-1 0 -3 -1 -1l 
-1 -1 -1 0 0 1 
—-2 -1 -1l 

1 0 1 

(d’an) = 1 0 1 
—-2 -1 -!l 

-1 -1 -1 

-l1 -!l 0 

.> ey BZ 
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A SHORT PROOF OF THE CARTWRIGHT-LITTLEWOOD 
FIXED POINT THEOREM 


O. H. HAMILTON 


The purpose of this paper is to give a short proof of the Cartwright-Little- 
wood fixed point theorem (2, p. 3, Theorem A). 


THEOREM A. Jf T isa (1-1) continuous and orientation preserving transforma- 
tion of the Euclidean plane E onto itself which leaves a bounded continuum M 
invariant and if M does not separate E, Rtn some point of M is left fixed by T. 


We shall first prove a lemma suggested by Newman and proved by him 
independently (in an unpublished paper). We make use of his notation and 
some of his methods. 


Lemma 1. If T is a (1-1) continuous and orientation preserving transformation 
of the Euclidean plane E onto itself which leaves a bounded continuum M 
invariant but leaves no point of M fixed and if M does not separate E, then there 
ts a (1-1) continuous and orientation preserving transformation T’ of E onto 
itself which coincides with T on M and leaves no point of E fixed. 


Proof. Since T, by hypothesis, leaves fixed no point of M, there exists 
a simple closed curve C, with inner domain D, containing M, such that if 
xeD, then T(x) # x. Let C, and D, designate T7(C,) and T(D;) respectively. 
By the Brouwer fixed point theorem for the 2-cell, neither of the domains 
D, and D; can contain the other. Hence C; (\ C; contains at least two points 
and, by a known theorem (3, p. 87; 4, p. 168) the component G of D, (\ D2 
containing M has for its boundary a simple closed curve J. (See Fig. 1.) We 
may suppose J is the unit circle since it can be made so by a suitable topological 
mapping of the entire plane E. 

For r = 1, 2 the components D,, of D, — G have each as frontier a simple 
closed curve composed of an arc L,,; of J and an arc of C, with common end- 
points. For each pair of subscripts r and i, let L’,, be a circular arc of radius 
1 — 6 with the same endpoints as L,;, where 6 > 0 is small enough to ensure 
that no two arcs L’,, meet except in endpoints. This is possible since the arcs 
L,, of J are disjoint except for endpoints. 

Let A,, be the inner domain of L,;, \U L’,;. By a standard theorem there is a 
topological map ¢,; which maps D,, onto A,, and leaves fixed each point of 
L,,;. Hence if 

4, = GU UA, (r = 1, 2) 
the functions ¢, defined by 


Received April 19, 1954. The research upon which this paper is based was done in part by 
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¢,| G = 1 (the identity map) 
or| Des = bre (r = 1, 2) 
are topological maps of D, onto A, for r = 1, 2. 





Figure | 
Let 7’: A, + A; be defined as 7’ = ¢2°T o¢;"'. Then T’|M = T|M since 
T = T’ inG. T’ has no fixed point in A. For if x € G, T’(x) = T(x) # x; 


and if x € A, — G, x«¢ A, = T’(A)). 
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Let T’ be extended to the whole of E as follows: Let z be a point of E — Ay. 
Then 2 is expressible uniquely as x + pu,, where x € § D,; and yx, is the unit 
vector in the direction Ox, and p> 0. Let x’ designate 7’(x) and define 
T’(z) = x’ + pu,’. This a topological mapping of E onto E. Suppose T’ has a 
fixed point z = 7’(z). Then the directions from O to z = x + pu, and to 
T’(z) = x’ + pus are the same and hence yu, = uw, and by subtraction 
x = x’ = T’(x) which contradicts the fact that 7’ has no fixed point in A). 
Hence 7’ (z) ¥ z, and T” is the desired transformation. 


Proof of Theorem A. Suppose that under the hypotheses of the theorem T 
leaves fixed no point of M. Then by Lemma | there is an orientation preserving 
homeomorphism T” of the plane E onto itself which coincides with T on M 
and leaves no point of E fixed. If p is a point of M then by a theorem of Brouwer 
(1, p. 45, Theorem 8) the set of points in the sequence T’(p) (m = 1, 2,...) 
has no convergent subsequence. This contradicts the fact that M is compact. 
It follows that the assumption that T leaves no point of M fixed is false. 
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ON LATTICE EMBEDDINGS FOR PARTIALLY 
ORDERED SETS 


TRUMAN BOTTS 


1. Introduction. Let P be a set partially ordered by a (reflexive, anti- 
symmetric, and transitive) binary relation <. Let & be the family of all sub- 
sets K of P having the property that x € Pand y€ K and y < ximplyx€ K. 
Our principal object is to prove and apply the following: 


THEOREM. With respect to the partial ordering of R by inclusion (K, < Ky 
means K, > Ko), 

(1) P is isomorphically embedded in R preserving all suprema that exist in P, 
and 

(2) & is a complete distributive lattice. 


CorROLLARY. Every partially ordered set can be embedded in a complete distri- 
butive lattice, preserving suprema. 


This corollary is also a consequence of a two-stage embedding construction 
of MacNeille’s (2, §11, 12) consisting of an initial completion by cuts, pre- 
serving both suprema and infima, followed by a certain complete-distributive- 
lattice embedding which preserves suprema and distributive infima. Our 
construction is much simpler than MacNeille’s but does not in general preserve 
infima, even when they are distributive. 

Following some related remarks concerning lattices of topologies in §3, 
an application of this theorem is indicated in §4. The author is indebted to the 
referee for suggestions leading to the recasting of results in essentially their 
present form, and to E. E. Floyd for a simplifying observation. 


2. Proof of the theorem. We see at once that every subfamily &, of & 
has an infimum (supremum) in &, namely the union (intersection) of the sets 
of the family &,. That is, & is a complete lattice. And now, since & is a sub- 
lattice of the Boolean algebra of all subsets of P, it is obvious that & is distri- 
butive. 


It is easily seen that the correspondence 
K(x) = {y:x < y} (x € P) 


is an isomorphism of P into R. We verify that it preserves suprema. Take any 
family {x} of elements of P having a supremum 


x = V, % 


Received February 1, 1954; in revised form April 1, 1954. This work was done on National 
Science Foundation Grant G358. 
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in P. For each a, x, < x, so that 


ty: x <9} Cfhaly: xa < y}. 
That is, 
(2.1) K (Ma x2) C Va K (xa). 
Now take any 
2 € VK (xa) = Maly: xa < ¥}. 
For each a, x. < 2, whence 
x = Vix. < 2. 
Thus 
s€ K(V. xa). 
That is, 
K (Vu %2) D Wa K (xa), 
which with (2.1) yields 
K (Va xa) = Wa K (xa) 
as desired, completing the proof. 
To see that this embedding does not always preserve distributive infima, 


let P be the rationals of the closed unit interval [0, 1], partially ordered by <. 
The family {x,} of positive such rationals has the distributive infimum 


0=A, x, 
so that 
K(A, xn) = {y: 0 < y} = [0, 1]. 
On the other hand, 


A. K (xn) = Unfy: x < y} = ©, 1. 
3. Lattices of topologies. We review some well-known facts. A topology 


T on a set S may be specified in any of several equivalent ways: in particular, 
by a closure function C(X) on 2% to 2% such that 


(3.1) C(¢) = ¢ (¢ = empty set), 
(3.2) C(X) UC(Y) = C(X U Y), 

(3.3) XC C(X), 

(3.4) C(C(X)) = C(X). 


The various topologies on S form.a lattice L,(S) under- the partial order 
T, < T2 defined by the requirement 


(3.5) Ci(X) D C2(X), XE S. 
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This lattice is not in general distributive (4, p. 134). The definitive statement 
in this connection is very simple but seems not to have been elsewhere 


recorded: 
(3.6) Given a set S these statements are equivalent: 
(a) Lr(S) is modular. 
(8) Lr(S) is distributive. 
(y) The cardinality of Sis <3. 
Proof. lf (vy) holds, L7(S) has at most four elements and so is distributive 
by (1, p. 134, Theorem 2). That (8) implies (a) is trivial. To{see that whenever 


(y) fails (a) fails, assume |S| > 3, fix distinct points x and y of S, and consider 
these three closure topologies on S: 


Ti: Ci(X) = X if x dX; C(X) = XU fy}, x€ X, 
T:: Cx(X) = XU {x}, (X # ¢), 
T;: C(X) = XU {fy}, (X # ¢). 


One verifies easily that 
(T; V T:) A T3 = T3 < T, = T; V (T: A Ts). 


Since |S| > 3 implies 7; # 73, this contradicts modularity. 

By dropping requirement (3.4) on closure functions, Wada (5) arrived at 
the larger lattice L,(S) of what he termed the “additive topologies” on S; 
and by dropping (3.3) as well he obtained the still larger lattice L(S) of Tukey 
topologies (3, p. 24). He observed that L(S) is complete and distributive and 
that it embeds L,(S) as a sublattice and L7(S) as a partially ordered set, 
preserving suprema. 


4. Channel structures. Application of our embedding theorem to 
L,(S) yields a suprema-preserving embedding of L,(S) in a complete distribu- 
tive lattice L¢(.S) whose elements, termed channel structures on S, are of con- 
siderable intrinsic interest. The notion of channel structure is due, in its 
original somewhat different form, to McShane’. Here we content ourselves 
with a very brief indication of this original form. 

We first note (cf. 3, p. 19, Theorem 3.14) that an additive topology on a set 
S can be equivalently defined by a neighbourhood function ® associating with 
each point x € S a non-empty class 9t(x) of subsets of S such that 


(4.1) x€ N for each NE N(x); 
(4.2) ifSD)MDNand NE R(x), then ME N(x); if M, NE N(x), then 
M\NE R(x). 


1Channel structures will form the subject of a forthcoming joint study by E. J. McShane, 
E. E. Floyd, and the present author. 
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The partial order (3.5) on L,(S) is then equivalently defined (3, p. 24) by 
the requirement 


(4.3) for each y € S, Ri(x) C Ne(x). 


Suppose now we define a channel to x € S as a non-empty class M(x) of 
subsets of S satisfying (4.1) and (4.2). It is then not difficult to see that each 
channel structure (= element of L¢(S)) on S consists essentially of a function 
MN which assigns to each x € S a collection (x) of channels to x with the 
following property: if 9ti(x) and N.(x) are channels to x and N(x) € V(x) 
and Q92(x) D Ril(x), then R2(x) € M(x). We conclude by remarking that 
because the lattice L,(S) has a unit I (the discrete topology on S), none of 
these collections V(x) can be empty. 
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DIFFERENTIAL EQUATIONS OF NON-INTEGER ORDER 
J. H. BARRETT 


Introduction. In §1, we define a differential-integral operator, which for 
positive real indices is commonly known as the Liouville-Riemann generalized 
integral. For positive integer indices, we obtain an iterated integral. For 
negative real indices we obtain the Riemann-Holmgren (5; 9) generalized 
derivative, which for negative integer indices gives the ordinary derivative of 
order corresponding to the negative of such an integer. Following M. Riesz 
(10) we extend these ideas to include complex indices. An equation involving 
this operator where the real part of the index is negative will be called a 
differential equation of non-integer order. It is to be noted that the distinction 
between a differential equation and an integral equation disappears when the 
index is not an integer, although for rational indices such an equation may be 
transformed into an ordinary differential equation. The Riemann-Holmgren 
form of the definition itself involves both differentiation and integration of the 
ordinary kind and contributes to the breaking down of this distinction. 

A classical example of a differential equation of non-integer order is the 
inverse of the Abel integral equation (1, p. 8); that is, consider the solution as 
the “‘differential” equation, then the integral equation becomes the solution of 
this equation. An example of such an equation was discussed by Post (8) and 
Davis (3) related such equations to Volterra integral equations. In this paper 
we are concerned with equations of irrational and even complex order. For 
the fundamental equation (A) of §2 we note that the only solution which is 
continuous at the “lower limit”’ a of our operator is the trivial one and we find 
that it is of interest to allow a singularity at a. In §2 we show that for the index 
a real and between 0 and 1 the solutions of (A) have many of the same pro- 
perties as é~*, which is the principal solution for a = 1. In §4 we use properties 
established in §2 to add to the discussions by Mittag-Leffler (7) and Wiman 
(12) on the behavior of the complex entire function Z,(z) for 0 <a <1 on 
the real negative z-axis. Then for 1 < a@ we apply theorems of Mittag-Leffler 
and Wiman to establish the behavior of our solutions for this range of the 
index a. 

The operator with non-integer positive real indices makes its appearance in 
solutions of partial differential equations, for example, the Euler-Poisson 
equation (2, p. 54) which plays an important role in the theory of partial 
differential equations of mixed types as developed by Tricomi (11). This 
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operator is the one-dimensional case of the n-dimensional operator of M. Riesz 
(10). Because of this and since Holmgren (5) published the idea of generalized 
differentiation before Riemann’s work (9, pp. 331-344) appeared in print we 
call this operator the one-dimensional Holmgren-Riesz Transform. 


1. Properties of the Holmgren-Riesz Transform. Let a and b be real 
numbers, a < 5; L(a, b) be the class of all complex functions of a real variable 
x which are summable (Lebesgue) on a < x < b; a = a + tae be a complex 
number; the real part Ra = a; for A real and positive, A* = A®™ (cosa, In A 
+ isin a: In A) and ||a\| = max (a, |as|), ice. ||a|| is not less than the two 
non-negative numbers, |a,|, |as|. 

If f(¢) is a function which is defined a.e. on a < t < b then the one-dimen- 
sional Holmgren-Riesz Transform of index a will be represented by the 
notation: I(a; a, b| f). 


Definition 1.1. If 0 < Ra, then 
db 
Ke; a,b) = f #0 


provided that this integral (Lebesgue) exists. 


(6 — 1)" 
T' (a) dt, 


An extension of Definition 1.1 is: 
Definition 1.2. If Ra < 0; m is the smallest positive integer > — Ra; then 
I(a@; a, b\f) = Di I(n + a; a, x|f) 
at x = b, provided that J(m + a; a, x| f) and its first (m — 1) derivatives 
exist in a segment, |b _ x| < h, and the mth derivative exists at x = b. 
Example 1.1. For complex 8, R8 > —1 and x > a: 


{ i a+8 
a "PB +1)/ ~ 
0 


The following is an extension of a theorem due to Hardy (4) which was 
stated only for real numbers a and 8. 


: R(a + 8) = negative integer. 


THEOREM ll. If 0< Ra, Ra < RB; f(x) belongs to Li(a,b); and 
I(Ra; a, b| ||f\|) exists then I(8; a, b| f) exists. 





Proof. Let F(x) = max [||f(x)|], ||f(x)|| (6 — x)®=-"], then F(x) is in L(a, 6). 
Also, f(x) (6 — x)*' is measurable on a < x < b and the absolute value of 
each component is not greater than F(x). Hence, f(x) (6 — x)*~' is in L(a, bd). 


THEOREM 1.2. Let 0 < Ra; and B real; 0 < B < Ra; 0< Ms a<x,<b 
and f(x) belong to L(a, b). Then 
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(a) Ifa <d < xeand||f(x)|| < M(xo — x)-*ond < x < xo then I(a;a,x| f) 
exists ond <x < Xo and has left-hand continuity at x = xo; 
b) Ifxs <d < b;||f( (x)|| < ae — Xo) 8 for xy < x < dand I(Ra;a, xo| f) 
anh then I(a; a, x | ight-hand continuity at 
x = Xo. 





Proof. Part (a). Note that I(a; a,x | f) exists on d < x < x» and 
I(a; a, xo|f) — I(a; a, x/f) 


- fi af — “ds + Jv 


on d < x < xX. Write the first integral: 


[-£+f 


and it is clear that each of the three integrals on the right-hand side approaches 
zero as x approaches x». Part (b) is proved in a similar manner with the addi- 
tional observation that I(a; a, xo| f) exists since [(Ra; a, xo| f) exists. That 
this does not follow from the other hypotheses of part (b) is illustrated by the 
following: 


(xo — t oe , 


I'(a) 

















Example 1.2. Let O<a<1 and f(x) = (l—x)™* for 0<¢ x <1, 
f(x) = 0 for 1 < x. Then f(x) belongs to L(0, 1) and J(a;0, 1) f) does not 
exist. Furthermore, for 1 < x, 

In(x — 1) 

r'(a) 








I(a; 0, x|f) 





which increases without bound as x approaches 1. 
From Theorem 1.2 we have, immediately: 


CorOLLARY 1.2.1. If Ra > 0 and f(x) is continuous on a <x < b then 
I(a; a,x \ f) exists and is continuous with respect tox ona <x < b. 


The next property is an extension of another theorem due to Hardy (4) 
which was stated for real summable f(x), real a and 8 = 0. Riesz (10) has 
discussed this theorem and its corollaries for continuous f(x) and complex 


a and 8. 
THEOREM 1.3. Jf Ra > 0; RB > 0 and f(x) belongs to L(a, b) then: 
everywhere ona <x < b, for Ra > 1 
ae. ona<x <b, for Ra <1 
(b) 1(8 + 1;a,b| I(a;a,t|f)) = (a+8+1;4,5|f). 
Proof. If Ra > 1, then by Theorem 1.1, [(a; a, x | f) exists everywhere on 


a <x < b. For the general case, Ra > 0, we will follow the argument suggested 
by Hardy (4, p. 146) for his restricted case. Since f(x) is in L(a, 6) then so is 


(a) I(a;a,x | f) exists \ 
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| f(x)||. Let g,(x) = min (Il fl|, n), a<x<b; K,(x) = min [x®', n], 
0<x<b—a;K,(0) =n. Then g, (t)K,(x — t)(6 — x)™ is a summable 
function of x and ¢ over the triangle 7: a < x < b, a < t < x; since it is the 
product of bounded summable functions. Then, by Fubini’s Theorem (6) we 
have that: 


J ex(0) Kale — 0 - 2)™aT = fa Fea) Kale — 0 - 2)™at 
T > . a a 

J at f gn(t) Kn(x — t)(b — x)™ dx 

f £n(t) af (x — t)®*"(b — x)™dx 


B(Ra, RB + 1) f Isl — "ae. 


A 


Since g,(t) K,(x — t)(6 — x)™ is a non-decreasing sequence of summable 
functions over 7, then 


fei — oO — 2)™auae 


exists. Then since f(t) (x — t#)*~' (6 — x)® is a measurable function of x and 
over T, each of whose components is bounded by ||f()|| (x — #)®=-1 (6 — x)®*, 
we see that each of the following exist and 


f f(t) (x — 1° "(6 — x)*dxdt fia J soe — t)*"(b — x)*dt 
f “f(t)dt f se — t)*"(b — x)*dx, 


from which (b) follows easily. 


Coro.iary 1.3.1. Jf Ra > 0, R8 > O and f(x) belongs to L(a, b) then on 
a<gx<b: 


(a) fie a,t\|f) dt = I(a+ 1; a,xIf); 


(b) If Ra > 1 or a = 1; I(a;a, x| f) is absolutely continuous in x; 


; = : everywhere, if Ra > 1, a = 1, 

(c) DeTat 1iae|f) = Mavax|f 4 ae. ifRa<l, al; 
everywhere, if R(a + 8) > 1, 
. - . , a+s=1, 
(d) ‘iepsueiieapehaaauaiieae ae. #fRat+s)<1 
a+ 6#1. 


THEOREM 1.4. If f(x) is absolutely continuous on a <x <b and Ra>O then 


I(a; a, x\f) -fee—er + I(a + 1, a, x/f’). 


Proof. Use integration by parts (6). 


’ 





ble 


RS 
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COROLLARY 1.4.1. If Ra > 0; f(x) is L(a, 6), then 


a: a, x| fi) = I(a+ 1; a,x\/f). 


COROLLARY 1.4.2. If f(x) is absolutely continuous ona < x < band Ra > 0 
then I(a;a,x | f) is absolutely continuous ona < x < b. 


COROLLARY 1.4.3. If m is a positive integer; f(x) is of class C™ ona <x <b 
and belongs to L(a, b) and Ra > 0 then I(a; a, x | f) is of class C™ ona <x <b 
and belongs to L(a, b). 


Proof. Let n = 1. I(a;a,x | f) belongs to L(a, 6) from Theorem 1.3. Let 
a < x9 < b then 


I(a; a, x|f) = ie g(t) ZH ay 4 Lee = 20)" 


I'(a) I'(a + 1) 

+ I(a + 1; xo, x/f"); x > Xe. 
Since f’(x) is continuous on x» < x < b then I(a; xo, x | f’) is continuous and 
D, I(a;a, x|f) is continuous on x» < x < b. Since this is true for any such 
xo, the conclusion follows for m = 1. By induction the theorem can be estab- 
lished for any positive integer n. 


THEOREM 1.5. If Ra > 0 and f(x) is in L(a, b) then 
I(—a;a, x | I(a; a, t| f)) = f(x),a.e.onagqxnx<b. 


Proof. Let n be the smallest integer > Ra, then applying Definition 1.2 
and Corollary 1.3.1 we have: 


Di I(n — a; a, x|I(a; a,t\f)) = Di I(n; a,x\f) = f(x), ae. ona < x <b. 


THEOREM 1.6. If Ra > 0; nm is the smallest integer > Ra; f(x) is in L(a, b) 
and I(1 — a;a,x | f) exists and is absolutely continuous on a < x < b, then 





Ii - a;a,a*| f) = K, exists fori = 1,2. ..n; I(—a;a,x| f) exists a.e. on 
a<x <b, is in L(a, b) and 
K,(x — a)*” 
, aera | - 
I(a; a, x|I(—a; a,t\f)) = f(x) — ye Oj ae ona <2 <b 


Furthermore, the equality holds everywhere on a < x < b, if, in addition, f(x) is 
continuous ona <x < b. 


Proof. Let g(x) = I(—a;a, x | f) ae. ona <x <b. Since I(1—a; a, x | f) 
is absolutely continuous on a < x <b then J(1 — a;a,a*|f) exists and 
I(1 — a;a,x|f) = Ki+J(1,a,x|g) ona <x <b. If m> 1, then by con- 
tinuing this process we have 





I(n — a; a,x\|f) = 2 ae a. y + Ln; a,x\g)ona<x <b. 


Then 
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I(n; a, x|f) = I(a; a, x|I(n — a; a, t\f)) = > _K,(x — a)*?"* __ 
’ ’ | ’ ’ ’ oy pei (2 — P +a + 1) 
+ I(n + a; a, x\g) 


and 
: ~ K,(x —a)*” 
) = DIT (n; a, x|f) = YY ee— 9 — 
(x) (n; a, x|f) LT@—pt)) 
We solve for I(a; a, x| g) and obtain the desired equality. 
If 0 < Ra < 1 and f’(x) exists on a < x < b and is continuous at x = a 
then, by Theorem 1.4 and Corollary 1.2.1, K; = 0 and 
I(a; a, x | I(—a, a, t| f)) = f(x) 


ona <x < b. For K, # 0, note the following: 





+ I(a; a,x\g) ae.ona <x < Bb. 


Example 1.3. Let 0 < Ra < 1 and 


_ &—s) 
then K, = 1 and 
. «-e)*" 
I(a; a, x|I(—a; a, t|f)) = f(x) — Ki. > = 0, x >a. 
T'(a) 


THEOREM 1.7. Jf Ra > 0;Xisacomplex number; f(x) isin L(a, b);a < x9 <b 
and I(Ra; a, xo | f) exists then 


(a) ||1(@; a, x0lf)|| < A-T(Re; @, x0 |If||), where A = TR; 
|T'(@)| 
(b) } X I (pa; a, x|f) converges absolutely and uniformly a.e. ona <x < b. 
p=0 


Proof. Since f(t) (xo — t)™*~' is in L(a, xo) then so are f(t) (xo — #)*"' and 
Il F(2)|| (x9 — £)®*-!; hence I(a; a, xo| f) and I(Ra;a, Xo | if ) exist. Further- 
more, by considering separately the real and imaginary components the 
inequality (a) follows. For part (b) let m be the smallest positive integer such 
that ma > 1. Then, '| (ma; a, x | f))| is continuous and, hence, bounded (say 
by M) on a < x < band for n > m we have that 





I(na;a,x|f) = I(n — ma; a,x | I(ma; a, t| f)) 
and 
— MA*™™ (x =—_ ay 
: . - : M) = 
|| I (nee; a, x\|f)|| <A I(R(n m)a; a, x|M) r(R(n — m)a +1) ° 
The conclusions of part (b) follow easily with the use of the following inequal- 
ity: 
LemMa. If X and 8 are real, positive numbers, then T(8 + 1) > X*® e*. 
Proof. 





r(é@+1)= fre x’ dx > fre x dx > X*® e™*. 
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This list of properties of the Transform will be concluded with the following 
theorem which makes use of the discussion of modes of convergence by 
McShane (6, pp. 160-168). 


THEOREM 1.8. If Ra > 0; fi(x), fo(x),... is @ sequence of functions in 
L(a, b) which converges almost everywhere on a < x < b to a function f(x) in 
L(a, 6) and there exists a non-negative real function g(x) in L(a,b) such that 
| fa (x)|| < g(x) for all n and all x ona < x <b then 


lim I(a; a, x|f,) = I(a; a, x|f) 
almost everywhere on a < x < b and, hence, almost uniformly. 


Proof. Let x be a number such that a < x < b and J(Ra;a,x| g) exists. 
Let h,(t) be one of the (real or imaginary) components of f,(t)(x — t)*~! 
and h(t) be the corresponding component of f(t)(x — t)*"' on a<t<-x. 
Then 

lien (t)| < 2g (t) (x — 


and since h,(¢) is measurable and J(Ra;a, x | g) exists then fz h, (t) dt exists 
and, similarly, fra dt exists. Furthermore h,(¢) converges to h(t) almost 
everywhere on a < ¢t < x and, hence (6, p. 168), 


lim h,(t) dt = f h(t) 
and it follows that 
lim I(a@; a, x|f,) = I(a; a, x|f). 


Since the above discussion applies to the interval a < x < 6 except at most a 
subset of measure zero, the convergence holds almost everywhere. Finally, the 
transforms are all in L(a,b) which ensures that the convergence is almost 
uniform on a < x < b (6, p. 164). 


2. Linear differential equations of non-integer order. We shall be con- 
cerned with the following linear integral-differential equation for Ra > 0, 
any complex number A and h(x) in L(a, d): 


(A) I(—a; a, x|y) + Ay = h(x). 

Because of Theorem 1.6 on inverse operations, we shall impose boundary 
conditions of the type: 

(B) Ii — a;a,atly) = Ky; i = 1,2,...,; where mn — 1 < Ra <n. 


Definition 2.1. A function f(x) is said to be an L-solution of (A) provided 
that it belongs to L(a, b); I(1 — a; a, x|f) exists and is absolutely continuous 
on a < x < b and equation (A) is satisfied by y = f(x) a.e. ona ¢ x < Bb. 
f(x) is said to be a unique solution of (A) and (B) provided that any other 
solution g(x) differs from f(x) only on a null sub-set of a < x < b. 
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Definition 2.2. A function f(x) is said to be an R-solution of (A) provided 
that it is an L-solution which satisfies (A) on a < x < b. 


Suppose that A, Ki, Ke,...K,,a are complex numbers; h(x) is in L(a, bd); 
n is the positive integer such that m — 1 < Ra < n;a # m — 1 and f(x) is an 
L-solution of (A) and (B). Then by Theorem 1.6: 


fe) = Y eel + 10: a,x\|h) — AI (a; a, xIf). 


By successive substitutions it follows that for any positive integer m and a.e. 
ona<qx<b: 
f(x) = ob nyt Kele — 2) ae, tm d)* "I (ga; a, x|h) 
=i p= T(ga—p+i1)" & 
+ (—A)"I (ma; a, x} f). 
Then, using Theorem 1.7 we have f(x) = g(x) a.e. ona < x < b where 


a) = YK (- ELI + & (- 11 0, xh), 
ona<qx<b. 


This establishes that if there is an L-solution it must be equal to g(x) a.e. on 
a <x < b. Therefore all that remains to be done in order to show that there 
is a unique L-solution is to show that g(x) is an L-solution. 

Each of these series converges uniformly and absolutely a.e. on a < x < Bb, 
for all values of 4, which allows the interchange of order of the operations 
which follow. 

By use of Theorems 1.5, 1.8 and Example 1.1 we have: g(x) is in L(a, b) and 


I(—a; a, x|g) = } > (—r)* ‘ee he p+ 1) 


+ h(x) -— > (—r)* "I (ga; a, x|h), 





\ ailing 





(q—l)a—p 





which reduces to J(—a; a, x|g) = h(x) — g(x), a.e. on a < x < Db. Further- 
more by computing I(i — a; a, x|g), we see that 

I(i — a;a,a*\g) = Ky, ¢=1,2,...,m. 
Thus, g(x) is a unique L-solution of (A) and (B). 

Let 

= (=) 
; A) = 
Uke: &) x I'(ga — p + 1) 


for x > 0. Then U,(x — a;X) is an R-solution of (A) and (B) where K, = 1 
fori = pand K, = 0 fori # p. Furthermore 


> (- d)*"T(qa; a, x|h) = frou, (x — t; d) dt. 


q=1 





If «=n — 1, an integer, the case is that of ordinary linear differential equations. 
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THEOREM 2.1. Jf Ra > 0; nm is the smallest positive integer > Ra; d is a 
complex number; K,, Ke,...,K, is a complex number sequence; and h(x) is in 
L(a, b) then 


f(x) = > K, U,(x — a; 4) + f h(t) Ui(x — t; ) dt 
p=1 a 
is the unique L-solution of (A) and (B) ona < x < b. 


COROLLARY 2.1.1. Jf, in addition to the hypothesis of Theorem 2.1, h(x) ts 
continuous on a <x < b then f(x) is a unique R-solution of (A) and (B) on 
a<x<b. 


3. Behavior of solutions of the homogeneous equation where 0 < a < 1. 
Let a be a real number between 0 and 1 and let Y(x) be the unique R-solution 
of (A) and (B) on a < x < b where K, = 1, A = 1, and a = O and h(x) = 0 
for x > 0: 


1 ye a ge~t 


. = (— 
Y(x) = U(x; 1) = —— : 
(x) i(x; 1) D> rq’) 
Since (1 — a; 0,0+|¥) = 1; it is clear that for some # > 0: Y(x) > 0 on 
0 <x < %. Suppose that Y(x) has a zero on 0 < x < b and let xo be the 
smallest such zero. 
Then Y(x) > 0 for 0 < x < x) and Y(x») = 0. Recall that 


D, I(1 — a;0,x|Y) + V(x) = 0, 


x> 0. 


Then, 
I(1 — a; 0, x|¥) + 7(1,0,x|Y) = 
I(l—a: vo %o*|Y) + 101,0,2|Y) =1- f ry ala x > Xo, 
and IJ(1 — a; Xo, Xo +| VY) = 0, since Y(x) is continuous at x = x». Let 
0 <d < x», then since Y(x9) = 0 we have the integration by parts: 
*“Vit)\(x-—t*",, YV@(x-—d* (*Y' He - Oo vans 
T'(—a) at — r(l —a) - 5 ra — dt, x>Xo, 


and, hence, A(x) is continuous on x» < x < b and is in L(x», = 
Now, from Corollary 2.1.1 it follows that 


h(x) =—- 





V(x) = I(1 — a; x0, x0 |Y)- V(x — xo) + f h(t) V(x —t) dt, xm <x <b. 


Note that h(x) >0 for x >x» and V(x —#)>0 for x» <t <x < 2x». 


Therefore Y(x) > 0 for x» < x < 2x, and Y’ (xo) = 0. However, 
Y (x0) foes + I(2 — a; xo, x|¥’) + I(1; 0, x|Y) 
=l1- $' Y(t ) = dt, x > Xo; 
I(—a; xo, x|¥’) + Y’'(x) = - f ene = dt=h,(x)<0, x>Xo, 
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and since Y(x») = Y’ (xo) =0, hy(x) is in L(xo, 6); and since I(1—a; Xo, xo*| Y’) 
= 0, 


Y’(x) = f hy(t) V(x — t) dt < 0, Xe <x < Be, 


which contradicts Y(x) > 0 for x > x9 and Y(x») = 0. 
These results may be summarized as follows: 


THEOREM 3.1. Jf 0<a<1; Ki = 1; \ = 1 and a =0 then the unique 
R-solution of (A) and (B), 


—1 —1 
ed) 





1s positive for all x > 0. 


Coro.tuary 3.1.1. Jf 0<a <1 then U;(x —a;1) = Y(x — a) > 0 for 
x > a, and any R-solution of (A) for h(x) = 0 has a zero on x > a only if it is 
identically zero for x > a. 

We notice that if a = 1, the corresponding solution is e~* which is positive 
for x > 0. Also, Y(x) satisfies the properties satisfied by e~*(a = 1) given 
by the following theorem. 

THEOREM 3.2. Under the hypotheses of Theorem 3.1, we have 

(a) lim Y(x) = 0, 

Zoo 


(b) f Y(t) dt = I(1 — a, 0, xo|Y), for xo > 0, and f Y =1, 
Ze P 
(c) if0 < B <1, lim 7(8,0,x|Y) = 0. 


Proof. Recall that Y(x) + I(a;0, x| Y) = x*"'1/T(a) for x >0. Since 
0 < Y(x) < x*"'/TI(a@), then part (a) follows and I(a; 0, x| Y)—-Oasx— o, 
Now D, I(1 — a;0,x|¥) = —Y(x) <0 and I(1 — a@;0,x|Y) > 0. Let 

lim J(1 — a; 0,x|Y) = d>O0. 

Suppose that d > 0, then there exists a number X > 0 such that for x > X, 
I(1 — a;0,x|Y) > 4d and also 
d(x — X)* 
— — => 
21 (a + 1) 
But J(1 — a;0, x| Y) + 7(1;0, x| Y) = 1, so that we have a contradiction. 
Hence d = 0. Thus part (b) follows. 

To prove part (c), let 0 < 8 < a. For x > 1, then 


I(1; 0,x|Y) > I(a; X,x|I(1 — a; 0,t|/Y)) > 





@ asx-— @, 


B—1 


z—1 -_ B-1 z fies 
1(8; 0,x|Y) = J ry) == dt + J vo “ =) 


Since x—t>1 and (x —#)*' < (x —/ =" for 0O<t<x-—1, then 
(8; 0, x|¥) < T(a)/T(8) and 
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\ (x — 1)*" 
I(a; 0,2|¥Y) + —— 0 asx— ©, 


Similarly, it follows that if 0 < B < 1 — a, then J(8;0, x| Y)—Oasx— o, 
Furthermore 
grt? -_ 1 
I(a@ + 6; 0,x|Y¥) + I(6; 0,x|/Y) = Tats 
from which we see that J(a + 6; 0, x| Y)—0 as x— o for a+ 6 < 1; and 
6 < max (a, 1 — a). If 


B > max (a, 1 — a) >} andi =B-—a 


then 0 < 6 < $ < max (a, 1 — a). Hence, the result is proved forall 0 < 6 < 1. 
To complete this discussion we call attention to the above properties for 
a = 1 and the corresponding Y(x) = e~*, together with a few properties of 
e*', where z is any number. 
THEOREM 3.3. If z is a complex number; 0 < B < 1 and 


(a) if Re < 0, then lim I(6; 0, x\e**) = 0; 


(b) if Rz > 0, and z ¥ 0 then lim | 108 0, x|e**) — -| = 0. 
Proof. We have 
z ~ B-1 r g~1 
I(B; 0, x|e**) = f eB dt = vf ” ties an du. 


For Rz > 0, z # 0 we recognize the Laplace Transform 


| e “udu = T(8)2” 
0 


from which part (b) follows immediately. If Rz < 0, then 


B-1 


. Pdi Rez P —Rau 
|| (8; 0, x\e jil<e fe Tr(a) 


Let « > 0 and x; be a number such that 


z B-1 
P u 

——- < — Rzg-he, and i e *™ —__ dy < he. 
r( . 0 P(g) ; 
Then '|7(8; 0, x|e**) | < «, for x > x1. 

4. Behavior of the entire function £,(z) on the real axis and its relation 
to the behavior of Y(x). At the beginning of this century extensive studies 
were made of the entire function: 


Balt) = 25 Ga $1) ' 


The following identities exist between the function Y(x) of §3 and E, (2): 


Ra > 0. 
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THEOREM 4.1. For the above mentioned E,(z) and Y(x) and Ra > 0 and 
x> 0: 


(a) I(1 — Qa; 0, x| Y) = E,(—="), 


) o@) = f v@a=1-z(-2, 
(c) Y(x) = ax*“El(—x*). 


Mittag-Leffler (7) proved that for 0 < a < 2;|E,(z)| +0 as x @ and 
janx < arg z < 2x — }am; such a domain includes the negative real axis, thus 


lim E,(—x) = 0, 0<a< 2. 


By applying Theorem 3.2 (c) and Theorem 4.1 (a) we have another proof of 
this latter fact for 0 < a < 1. Furthermore, using Theorem 4.1 (c) we see 
that E’.(x) > 0 for x < 0. From the series form of E,(x) we observe that 
E’.(x) > Oand E,(x) > 0 for x > 0 and 0 < a < 1. Now, from Theorem 3.1, 
Y(x) > 0 and it follows immediately that E,(—x*) > 0 for 0 < @ < 1 and 
x > 0. Also, from Theorem 4.1 (b) and the fact that ¢(x) > 0 we see that 
E.(—x*) < 1 for x > 0. These results are summarized in the following: 


THEOREM 4.2. For0 < a < 1, E,(2) has no zeros on the real axis; 0 < E,(x) 
< 1 for x < 0 and E’,(x) > 0 for the whole real axis. 


Wiman (12) proved that for 0 < a < 1, the zeros of E,(z) in the upper (or 
lower) half z-plane approach the line arg z = fae (or —}am) as the modulus 
of the zero increases without bound. However, his discussion will not supply 
the fact that there are no zeros on the negative real axis. 

Now, consider 1 < a < 2 and reverse the roles of Y(x) and E,(x), that is, 
use E,(x) to complete the picture of Y(x). In addition to the previously 
mentioned result of Mittag-Leffler, we will make use of the fact due to Wiman 
(12) that for large x, E,.(—x) < 0. Thus, using Theorem 4.1 (b) we see that 
for large x, (x) > 1 and lim ¢(x) = lasx — o@. Hence, for large x, Y(x) < 0 
and lim Y(x) = 0 as x > o. Also, from Theorem 4.1 (c) and the fact that 
Y(0) = 0 it follows that Y(x) has at least as many zeros on the non-negative 
x-axis as E,(x) has on the negative x-axis. Summarizing these results together 
with one which is an immediate application of a result of Wiman we have: 


THEOREM 4.3. For 1 <a < 2: 
(a) lim Y(x) = Oasx— @ and Y(x) < 0 for x large; 
(b) Y(x) has a finite number of zeros for x > 0 and if for each a, N(a) is this 
number of zeros 
lim N(a) = @, 
a>2 
By direct application of Theorem 4.1 (c) to another result of Wiman we 
have: 


THEOREM 4.4. For 2 < a, Y(x) has infinitely many zeros, i.e., Y(x) is oscilla- 
tory on x > 0. 





N 


12 


U 
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THE CAUCHY PROBLEM FOR A HYPERBOLIC SECOND 
ORDER EQUATION WITH DATA ON THE PARABOLIC 
LINE 


M. H. PROTTER 


1. Introduction. In this paper we consider the Cauchy problem for the 
equation 


(1) h(x, y) K(y) v22 — Oy + a(x, y) 0, + b(x, y) vy + c(x, y) v + f(x,y) = 0 

with initial values prescribed on a segment of the x-axis. The coefficients in (1) 
are assumed to possess two continuous derivatives with respect to x and one 
continuous derivative with respect to y in the closure of the domain under 
consideration.! The function K(y) is a monotone increasing function of y 
with K(0) = 0 and we suppose h(x, y) is positive in the closure of the domain. 
Equation (1) is hyperbolic for positive values of y and parabolic on the line 
y = 0. The characteristics of (1) are given by the two families of curves 


(2) = mb db 7, 
Frankl (4) solved the Cauchy problem for the equation 


(3) Yurz — Uy + a(x, y) uz + b(x, y) uy + c(x, y) u = 0 


under the assumption that the coefficients a(x, y), b(x, y), and c(x, y) are 
analytic. Berezin (1) treated the same problem for the equation 


(4) h(x, ¥) 9% ter — Uy + a(x, y) Us + b(x, y) uy + (x, y) u + f(x,y) = 0 


with restrictions on the coefficients similar to those for (1), but with the 
condition 0 < a < 2. Starting from a different point of view Bers (2) solved 
the Cauchy problem for the equation 


(5) K(y) tz — ty = 0 


where K (y) is a continuous monotone increasing function of y with K(0) = 0. 
A solution to the same problem has been obtained for equation (5) by Germain 
and Bader (5). They make the additional assumption that K(y) ~ cy as 
y — 0 and thus make use of Riemann’s method. The result of Bers shows that 
if the lower order terms are absent in an equation such as (4) there is no 
restriction on the rate of growth of the coefficient of u,,. On the other hand 
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!The smoothness conditions on the coefficients can be weakened slightly. 
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Berezin gives an example to show that for a > 2 the Cauchy problem is not 
correctly set for equation (4). In solving the initial value problem for equation 
(1) we shall impose such conditions on the coefficients as to encompass (except 
for slight differences in smoothness requirements) the previous results on this 
problem. 

Let D be the domain bounded by a segment ay) < x < a, of the x-axis and 
the characteristics ['; and I: of the families (2) emanating from (do, 0) and 
(a,, 0) respectively, and which intersect. The initial values are given by two 
functions r(x), v(x), @a < x < a; which are assumed to have continuous fourth 
derivatives.? That is, we seek a solution of (1) in D satisfying the conditions 


(6) v(x,0) = r(x), v,(x,0) = v(x), ao Cx < a. 
With the change of variable 
w(x, y) = v(x, y) — yo(x) — r(x) 

equation (1) takes the form 
(7) h(x, y)K(y)Wer — Wyy + a(x, y)w, + 5(x, y)w, + c(x, y)w + F(x, y) = 0 
where 

F(x, y) = hK (yo + 7”) + aye’ + 2’) + bv + cl + 17) +f. 
The initial conditions (6) become 
(8) w(x,0) = w,(x,0) = 0, ao < X <a. 


We restrict our considerations to equation (7) and inquire under what circum- 
stances the Cauchy problem is correctly set. We shall show that the Cauchy 
problem is indeed correctly set if the condition 
a(x, y) 
(9) od —Oasy—0, a <x <a, 
V Ki) 
is satisfied. 
This condition is automatically fulfilled in the case of (5) while for equation 
(4) it makes no additional requirement on a(x,y) if 0 <a< 2. On the 
other hand we find as a special case that for the equation 


h(x, y) K(y) thes — ty + 0(x, y) uy + c(x, y) u + f(x,y) = 0 


the Cauchy problem is correctly set for all monotone K(y) as (9) is clearly 
satisfied in this case. This is an example of a result not obtainable from any 
of the previous works on the singular Cauchy problem. 


THEOREM. Assume that in the closure of D the coefficients of equation (7) are 
twice continuously differentiable with respect to x, once continuously differentiable 


*Assuming the third derivatives satisfy a Lipschitz condition would be sufficient. 
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with respect to y and that h(x, y) > 0. Suppose K(y) is a monotone increasing 
function of y with K(O) = 0. Then if condition (9) is satisfied the Cauchy 
problem for equation (7) is correctly set. 


In §2 equation (7) is transformed to a system of integral equations. The 
above theorem is proved in §3, and in §4 some remarks are made about more 
general equations.* 


2. Reduction to a System of Integral Equations. We introduce the new 
unknown functions 


u(x, y) = w(x, y), u(x, y) = VW Kh w, + w,, us(x,y) = —VW Kh w, + w,. 
Then (7) may be written as the system 


Uy _ } (ue + U3), 





—_— (V Kh), _ ) 
Usy —\/ Kh tor = cu, + (ag tot V Kh (\/ Kh), )us 


(V Kh), + Fe 
(10) +i(- Jut?- V Kh + (\/ Kh), us + F(x, y), 


— K 
Usy +°/ Kh use = cu + (a +b- (yy ED), + (/ Kh .)u 


ae a (VY Kh), m ) 
+4( veer’? V/ Kh + (V/ Kh); us + F(x, y), 


subject to the initial conditions 
uy(x,0) = u(x, 0) = us(x,0) = 0, angx <a. 


The characteristics of (10) are the lines x = const. and the two families of 
curves given by (2). Let P(x, y) be a point in D and construct the three 
characteristics of (10) passing through P. The left side of each of the equations 
in (10) represents a derivative in a characteristic direction. If we denote by s2 
the member of the family 


passing through P and by s; the member of the family 


dy 


dx 7 Ei 


’The smoothness conditions on the coefficients can be weakened slightly. 
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passing through P we can write (10) in the form 














ri = } (us + U3), 
dup 
dss ~/ (1+Kh) 
= = (WV Kh)y pe ) 
TV Jase Satet V/ Kh (VV Kh), Us 
: sia ( Kh), De 
+s Ver? “sy + (\/ Kh) 
+ — ae 
(1) iu V (1+ Kh) 
= Tuten” 
1 a (¥ Kh), ) 
‘toe WV Kh > (W Khe) 
l — (y Kh), , ) 
27a om Kat? + Kt OV Kile) ms 
——— 
V (1+ Kh)° 
To simplify the notation we define the quantities 
c 1 hy 
A= Ja +Kh)' Be spe (V Kh), + #2) 





1 
C, = ase + (/ Kh), - tn) , 
1 a K’ 
b= orm sth) 
1 hy 
B= 7a ERR VED x). 
1 hy 
= 77a sa + (V Kh) + 1) 
i canal (_9 -£) ———— i 
 2yfa(l + Kh)\\/ Kh 2K/" ~ Vf (1+Kh)* 


The system (11) then becomes 
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dy = 3 (us + us) 
(12) 
ds Any + By us + Cos + Dilus — us) + E (i = 2,3). 
i 


Integrating (12) along the characteristics we obtain the system of integral 
equations 


u(x, 9) = 4 J lusts, 9) + wale, 9D] dy 
(13) 3 
u,(x,y) = f [Au; + By, ue + Cy us + Dy(ue — uz) + El ds, (4 = 2,3). 


Any solution u(x, y) of (13) with the proper differentiability properties will 
clearly satisfy (7). 


3. Proof of Theorem. It suffices to prove the theorem for an arbitrarily 
small segment 0 < y < 7. For, once the solution is determined in such a 
domain the standard Cauchy problem may be solved on the line y = 7 yielding 
the result in D. We select initially for K(y) the function y*, a > 0, since the 
main argument of the proof is exhibited in this case. In the last paragraph of 
this section the case where K(y) does not behave like y* is discussed. 

Let P(é, 7) be a point of D and suppose x = x2(y), x = x3(y) are the charac- 
teristics of (2) passing through P. We have the inequality for 0 < y < 9 


y 
(14) x2 — x3| < 2{ lV Kh| dy < My" 
0 


where M is an upper bound in D for 4\/h/(a + 2). The quantity M will 
denote throughout a positive constant that dominates in absolute value 
the coefficients of (7) and their first derivatives with respect to x. That is, 
we require that M be so large that 


(15) |Al, |Adl, |By 








[Beals [Cals [Cel, |a-], [yh], [aah], |Z], |E.] < M 
for all x, y in D and i = 2,3. From condition (9) we have 

(16) a(x, y) ~ 6(y) 9 

where 5(y) — 0 as y > 0. We select (0 < y < 1) and n(>0) so that 


3 a 1 
5 Mn+ ES M + =| ———2= 9 
(17) 2 2jia+2 
6 M’y’ , 8M [ a ] 2M 
a+6 tat2 +L) toula+a<? 
It is easy to see that if y is taken sufficiently close to 1 and 7 sufficiently small 
the inequalities (17) can always be satisfied. 
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To establish the existence of a solution of the system (13) we proceed by 
iterations. We define u,“ (x, y) = 0 (i = 1, 2, 3), and the quantities u,;“ (x, y) 
by the relations 


uv 
(k) (k—1) (k—1) 
uj =4{ + u3 ] dy 
0 


k) 
us 


f [Au ? + Byus” + Cyus? + D, (us? — uf”) + El ds, 
0 


We shall show that the sequences {u,;“ (x, y)} (¢ = 1, 2,3) converge uni- 
formly in that part of D contained in the strip 0 < y < 9. We first establish 
some inequalities for the {u,;“ (x, y)}. To do this it is necessary to examine 
the characteristics (2) and inequality (14). If P(&, 70) is a point of D with 
no < 9 then the characteristics through P are given by the solutions of (2) 
which we write in the form 


x = X2(y; £o,0), © = X3(y; Eo, m0). 


Let D, be the domain bounded by these characteristics and the line y = 0. 
Then it is clear that an inequality such as (14) (with perhaps M somewhat 
larger) will hold for any two points P;(x2, y) and P2(x;, y) in D. 


LemMA 1. For all k the inequalities 


k k 
(18) |u{? (x, »)| < Md vy, |ue? (x2, 9) — ul? (xs, ¥)| < MD yy", 
= 


j=0 
k 
\us” (x,y) — uS? (x, y)| < MD v’y!* (i = 1, 2,3). 
j=0 
hold in Dy. 


Proof. We proceed by induction, establishing all inequalities simultaneously. 
That is, we show that all inequalities (18) hold for m = 1, and then assuming 
they ali hold for m = k we establish each inequality for » = k + 1. Clearly 
u,;) (x, y) vanishes and 


Wen < field < My < ME vy (i = 2,3). 
Further, for 7 = 2,3 
\u$? (x2, y) — uf} (xs, y)| < cca. y), t) — E(x,(t; xs, y), t)| dt 
< Sf eelbevt Xo, ¥) — x4(t; x3, y)| dt 
<M J ‘te — x;3|\dy <M f “My! dy 


1 
<M) y’y**" 


j=0 
and 
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jus? (x, y) — us? (x, WI< J |E(x2, y) — E(xs, y)| dy < uy y’y jot 
Assume the result holds for m = k. Then for m = k + 1 we find 


iu Gx, ad] <4 J Tul? | + [ui dy 


k+1 


k 
<} J om >: v’ydy < MD y’'hy*® < MD v’y, 
j=0 j=0 j=0 


as we can add to (17) the condition that 7 be less than 2y. For i = 2,3 we 
obtain 


v o k k 
jul*” (x, y)| < J 11p> My’y + [Bs Dy My’y + Cl 2 My’y 
P Pe j= 


k 
+ DIX My‘y**** + iz dy 
j= 


cu [udiessiligleg)mmzy esha 


j=0 
[1+ {Say + (*) +2) ey] 
My\ 1 
< My| 1+45 My + at br 
k+1 
<ML v's, 
j= 


the last inequality being valid because of the first of the inequalities in (17). 
We also have 


just (x, y) — ux, 9] < fA Gen, y) uP (en 9) — Alen 9) WP Gey) 
+ Bz(x2, y) uz” (x2, y) — Ba(xs, y) ut? (xs, y) + Ca(xe, y) u$? (xs, y) 
— Cs(xs, y) ui? (xs, y) + Doles, y)[us? (x2, y) — uf? (x2, y)] 
— Ds(xs, y)[ul? (xs, y) — us? (xs, y)] + E(xs, y) — E(xs, y)| dy. 
To get a bound for the integral on the right side we have the following estimates 
|A (x2, y) ui” (x2, y) — A (xs, 9) us” (x, ¥)| 
< |A (x2, y) ui? (x2, y) — A (xs, y) ui? (x2, 9)| 
+ |A (xs, y)[ur” (x2, ») — ui? (xs, y)]]| 
< My yd (x2, 9) — A(xs, y)| + p> 77. 


Now applying the theorem of the mean to the first term on the right we 
find 








ve 
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(k) 


|A (x2, y) uy (x2, y) — A(xs, y) ur (xs, ¥)| 


< M’ > y? y\x2 — x3| + M* > yy 


j=0 


< M > y 4 yMy*? + mM’ > 7 yt 


j=0 
We also have the inequality 


|B (x2, y) us (x2, y) — Bs(xs, y) uz’ (xs, y) 
+ Co(x2, y) us” (x2, y) — Ca(xs, y) ui? (xs, ¥)) 
< |Bz(x2, y) — Ba(xs, y)||u2” (x2, y)| 
+ |[Bo(xe, y) — Ba(xs, y)] u2” (x2, ¥) 
+ [C2(xs, ¥) — Ca(xs, y)] us” (x2, y)| 
+ |Ba(xs, y)||w2” (x2, 9) — ut? (xs, »)| 
+ |Cs(xs, y)||us” (x2, y) — us" (xs, ¥)]. 


Taking into account the definitions of Bz, B;, C2, C3 in the second term on the 
right above, we obtain after an application of the theorem of the mean the 
following upper bound for the 4 side: 


(19) 


(k) 





|u2 (x2, y )—-u} (x2, y)| 





M|\x2 
. lu Ces, > Ge y)| + M|us? (x2, ¥) — ui? (xs, ¥)| 
< M’ itt 77 +3M’ itt 7. 
Hence we have ° 7 


v a» k 
lust (x, y) —_ ust” (x, y)| < J esa My" 


+ M* sir So! y+ aM" o! y+ [DalMy*** 9! vy’ + |Ds|My*"* > 7’ 


j=l 


+ M*y'** it dy 


jer] 2M (x (ses? 8My ( z).2 \) 
< My [ 2M 5 4 2X7 at6 + oa9t 5(y)M + = aaa 


And taking inequality (17) into account we finally find 
k+1 


|13 (k+1) (x, y) = ust” (x, y)| < My'**" y y’. 
— 
The proof for the cases 


\1 ut” (x9, y) ae ust” (x5, y)| (i - 1, 2, 3) 
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is completely analogous and may be omitted. The only change required is that 
for 1 = 2,3 the inequality 


6M*y? | 6My +( =).2 y 
at6 tata + MO) +o)e49 <7 
is employed. However this follows from (17) and the induction is complete. 


LemMA 2. For all k the inequalities 


|ae4 (k+1) ee 


(x,y) — uz (x, y)| < My‘y (¢ = 1, 2,3) 


(20) |us**? (x, y) — ust? (x, y) — wf? (x, y) + uf? (x, y)| < My*yi**? 


> tiled ee 


(x2, y) — (x3, y) — ul? (x2, y) + ut (x3, y)| < My'y on 


(« = 1, 2,3) 
hold in D,. 


Proof. We proceed by induction. It is clear that each of the inequalities holds 
for nm = 1. Assume they are valid for nm = k. For n = k + 1 we have 


. 
jut (x, y) _ uy” (x, y)| < Shu (x2, y)|\uy? —u ”1+1B,|\uy?— us my 


1 1..(k) (k) (k—1) (k—1) | 
+ |D;,||u2" — us” — ue + u3 ay 


< wy My’ + (11s (y) + =) 4 yo | <My'y 


oP 
(¢ = 2,3) 
and similarly for i = 1. Also, 


jus? (xe, y) — ust? (x, y) — ud? (x, y) + ud? (x, y)| < i |A (x2, y) ut” (x, y) 
+Bz(x2, y)us” (x2, y)+Co(x2, y)us” (x2, y) +De2(x2, y)[us” (x2, y) —us(x2, ¥)] 
— A(xs, y) ui” (xs, y) — Ba(xs, y) u2” (xs, 9) 

— C3(xs, y) us” (xs, y) — Da(xs, y)[ur” (xs, y) - us” (xs, y)] 

(k—1) 


— A(x2, y) ui” (x2, y) — Bo(x2, y) us"? (x2, y) — Ca(xe, y) uf” (x2, y) 


— D2(x2, y) [us ” (x2, y) — us ” (x2, y)] + A (xs, y) uy ” (xs, y) 
+ B3(xs, y) uy ” (xs, y) + Cs(xs, y) “3 ” (xa, y) 
+ D3(xs, y)[us*” (xs, y) — us” (xs, y)| dy. 


We make the estimate 





at 


‘ 


ds 
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uw 
uo 
— 


|A (xs, y) [ut (x2, 9- ul” (xs, y)] — A(xs, y) (uy? (x3, ¥) — uy ” (xs, y)] 
< |A (x2, y) = A (xs, y) | |i ” (x2, y) - a +‘ ” (x2, y)| 
+ |A (xs, y)| |? (xe, y) — wi? (x2, y) — ut? (xs, y) + ul” (xs, y)| 


< M|\x2 k-1 k—1 yt < M 7" 1 yi***(My + M). 








Similar bounds are found for the remaining terms B,, C,, D;. We have only to 
be sure to combine the terms involving Bs, B;, C2, C3 as in the estimate (19). 
This yields the inequality 


(k—1) 


|Ba(x2, y)[uo?(x2, y) — us" (x2, y)] — Ba(xs, y) [us (xs, y) — us" (xs, y)] 


+ C2(x2, y)[uS” (x2, y) uf Sieg erga (xs, y)—us*” (xs, y)| 
< 2M _" *y|xe My k-1 tet? 4 2M*y k-1 ryt 


jini tan. 








With the aid of these estimates inequalities (20) follow. 

From Lemma 2 it is clear that the sequences {u,“ (x, y)} (¢ = 1, 2,3) 
converge uniformly. Since each u,;“ (x, y) is continuous, so are the limits, 
which we denote by u, (x, y). Inequalities (18) yield 


lu s(x, ¥)| < May, (¢ = 1, 2,3) 


21 a 
(21) |u2(x, y) — ua(x, y)| < Miy***" 
where 
M,=M)> vy’. 
j=0 


The limit functions obtained with the aid of Lemma 2 are easily seen to satisfy 
the system of integral equations (13) and the initial conditions u,(x,0) = 
ue(x,0) = u3(x,0) = 0, an SC x < a. 

The uniqueness of the solution follows from the fact that the difference of 
two solutions would have to satisfy the homogeneous system 


2 ic + v3) dy, 


V1 


= J {Av + Bas + Cos + Dy(v2 — 03)} ds, (i = 2,3). 


The functions 2, satisfy the inequalities (20) and repeated insertion of these 
in the right side above shows that each v, must satisfy an inequality of the 
form |v, < Mzy* for arbitrary k. Hence v, = 0(i = 1, 2, 3). 

It remains te be shown that w(x, y) = u;(x, y) satisfies equation (7) and 
depends continuously on the given data. From the relation ,(x, y) = }(u2+ 4s) 
we see that w possesses a derivative with respect to y. Also, 
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w, = 2-4 
= 2 Kh’ 
and from the basic inequality for uw. — u; it is clear that w, exists for y > 0. 


To obtain the existence of the second derivatives of w we consider the system 
of integral equations 





tie = 4 J” (wae + tae) dy 
(22) 


Ve 
f {Au + B tia + Cittsz + D (tx ie sz) + E, + Au 


iz (Xo, Yo) 


d . 
+ Bits + Cus + De(us — us) \ oe dy, (i = 2,3) 


where y = 7¥:(x; Xo, Yo) (¢ = 2,3) are the equations of the characteristics 
through P(xo, yo). The above system is obtained from (13) by differentiation 
with respect to x. An iteration process can be set up and a solution found by 
the same method employed in solving (13). It is in the solution of this system 
that the bounds for the second derivatives of the coefficients are employed. 
The solution of (22) yields the existence of the second derivatives of w. Since 
w satisfies (13) and has the required differentiability properties, it is the 
solution of (7) satisfying initial conditions (8). The continuous dependence 
on the given data follows at once from inequalities (21). 

If K (y) tends to zero more rapidly than any power of y we have the inequality 


y on wu 
lee — xsl <2 f WV Kidy < 00) VE», 


where @(y) — 0 as y — 0. This is easily seen by considering the ratio 


J Vi dy/~/ K y, 


and noting that this approaches zero as y — 0. Hence the estimate for |x. — xl, 
which is basic, is better in this case than the case K(y) ~ y*. Should K(y) — 0 


slower than any power of y, the argument used for the case 0 < a < 2 applies 
and condition (9) is unnecessary. 


4. Other Equations. Conti (3) has shown that the Cauchy problem for 
the equation 


(23) h(x, y)¥* Use — Uyy = f(x, Y, U, Uz, Uy) 


is correctly set for the range 0 < a < 2. The discussion of equation (7) can be 


modified to include equation (23). In this case condition (9) is replaced by the 
condition 





Y fue (X, y; 2 Uy) sie 0, asy— 0, a<x< a, 


and otherwise the arguments are analogous. 





ou 
or 
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AN EXPANSION THEOREM FOR A PAIR OF SINGULAR 
FIRST ORDER EQUATIONS 


S. D. CONTE anp W. C. SANGREN 


1. Introduction. Titchmarsh (4) has shown how the classical method of 
complex variables can be used to obtain expansion theorems for the singular 
cases of the second order equation 


(1) y’’ (x) + [A — a(x) ]y(x) = 0. 


The purpose of this paper is to indicate how these results can be generalized 
to the singular cases of the pair of first order equations 


(2) w (x) — [A + gi(x)]v = 0, 

v' (x) + [A + g2(x)]u = 0. 
The system (2) is a special case of the Dirac wave equations for a particle in a 
central field in the relativistic case, a system which has recently been investi- 
gated at the Oak Ridge National Laboratories. The presentation is largely 
formal to avoid excessive detail (see especially §4), but all omitted proofs are 
included in a report (1) and in any case are direct generalizations of the 
corresponding proofs given by Titchmarsh for the second order equation (1). 
The principal result may be summarized in the following 


THEOREM I. Consider the system (2) over the semi-infinite interval [0 < x < @] 
and under the boundary condition 
(3) u(0) cosa + 0(0) sina = 0, 


where a is a real constant. Let q:(x), ¢2(x) be real-valued continuous functions of x 
which belong to L(0, ~). We define a solution of (2), (3) as a pair of functions 
[u(x, A), v(x, A)], with continuous first derivatives, satisfying this system. Then 
the values of X for which such solutions exist form a continuous spectrum over the 
real }-axis [— 2 << @]. Am arbitrary function pair f(x) = [f:(x), fe(x)] 
which are continuous, of bounded variation and L*(0, ~), and which satisfy the 
condition (3) at x = 0 may be represented by the generalized Fourier integrals 


fix) = if g(r) u(x, A) dr, 
fale) = + J" cay ote,r) ar, 


“oa 


where 
£0) = WO) + 7A JH.» fi0) +90,» AO dy, 


and u(r), v(A) are functions of \ which do not vanish simultaneously. 
Received November 23, 1953. 
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2. Preliminaries. Consider the system (2) over the finite interval 
[0 <x < bd). Let 


(x, A) = [b1(x, A), G2(x, A)], O(x,) = [01(x, A), O2(x, A)] 
be two solutions of (2) such that 


¢:(0) = —sina, ¢2(0) = cosa, 
6,(0) = —cosa, 6.(0) = —sina 


Let the Wronskian of ¢, @ be defined as W,[¢, 6] = $102 — $26;. Then it is 
easily shown that W,[¢, 6] is independent of x. Now W,[¢, 6] = 1, so (x, A) 
and @(x, A) are linearly independent solutions. A general solution of (2) may 
be written 6(x, A) + 1(A) o(x, A). If this general solution is required to satisfy 
a real boundary condition of Sturmian type at x = 3, it is known (3) that the 
eigenvalues are real, simple, discrete, and extend from A = —@ to\ = +o. 
Moreover, the corresponding eigenfunctions are real. To obtain the spectrum 
in the singular case we take the limit of the general solution as b—- o. 
Then, following Titchmarsh, it is easily shown that, for values of \ other than 
real values, (2) has a solution ¥(x, A) = [W1, We], say 


(4) v(x, A) = O(x, A) + m(A) o(x, A), 


which belongs to L?(0, @). The definition of the function m(A) depends upon 
a limit of circles in the complex A-plane which may be either a limit point or a 
limit circle. In the limit circle case all solutions are L?(0, \). In addition m()) 
is analytic in either the upper or lower half plane, it has the property 
m() = m(d), and its imaginary part determines the spectrum. We proceed to 
determine m(A) for our system. 





3. Nature of the spectrum. In this section we investigate order properties 
of the solution of (2) for large values of x, and apply these properties to the 
determination of the spectrum. It can be verified directly that a solution of (2) 
where ¢:(0) = —sin a, ¢2(0) = cos a satisfies 


(5) di(x, A) = sin(Ax—a)+ f $291 cos A(x—s) ds— f $192 sin A(x—s) ds, 
0 


(6) ¢2(x, A) = cos(Ax—a) — f $291 sin A(x—s) ds— J $192 cos A(x—s) ds. 
0 0 


Let X = o + it, t > O, and let (x, A) = e” hy(x), b2(x, A) = e” he(x), sub- 
stitute in (5), (6) and take absolute values. We obtain 


™ las(x)| << M+ J flhal- lan] + hal-lgal} ds, 


Ihe(x)| < M+ J {lel -|aal + Ieal-|gel} ds, 


where M = O(1) for large x. At this point we need the following lemma which 
is proved in another paper by the authors (2): 
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LemMA. Let hy, he, g1, g2 be non-negative functions of x over the interval 
[0 < x < x1); let hy, he be continuous and g,, gz integrable over this interval. If 
hy, he satisfy the inequalities 


hy (x), ho(x) < M+ J {hi(s) gi(s) + he(s) go(s)} ds, 


then 


hy(x), he(x) < Ci exp) fa ae £2) as} . {0 < x < x]. 


This lemma may be applied to the inequalities (7) to yield the result 


al, Wal < Mexp faa + laa ast 


and since g:(x), g2(x) are L(0, ©) it follows that h;(x), h2(x) are bounded for 
all x. Hence for large x, ¢;(x, A) = O(e), 2(x, 4) = Ole). 
Now for real \ as x — «© (5) and (6) may be written 


(8) $1(x, A) = w(A) cos Ax + v(A) sin Ax + 0(1), 
$2(x, 4) = w(A) cos Ax — v(A) sin Ax + o(1), 
where 


(9) u(A) = — sina+ f [g1¢2 cos As + ged; sin As] ds, 


v(A)= cosa+ f [q1¢2 sin As — go¢1 Cos As] ds, 
0 


and 0(1) indicates terms which approach zero as x — . The integrals in (9) 
converge uniformly in \ and hence uy, v are continuous and bounded functions 
of X. If (x, A) is that solution of (2) satisfying 6,(0) = —cosa,6.(0) = —sina, 
we may similarly write 


(10) 6,(x, %) = E(A) cos Ax + (A) sin Ax + o(1), 
62(x, 4) = (A) cos Ax — E(A) sin Ax + o(1), 
where 
(A) = — cosa + fai. cos A s + 26; sin \ s] ds, 
(11) 0 


n(A) = — sina+ f [q192 sin X s — g28, cos Xs] ds. 
0 
Hence we have 
W[¢, 0] = $182 — $201 = un — vE + (1). 


But from the boundary conditions at x = 0 we know that W[¢, @] = 1, so 
that for real AX as x — © 


(12) pn — vt = 1. 


We deduce from (12) that yu, »y cannot both vanish for the same X. 
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Now for complex \ we can show by making use of the order properties on the 
solutions ¢, @ and by the fact that ¢:(x), g2(x) are L(O, ~) that 











(13) oi(x, A) = & ™* [My “ + o(1)], 

(14) $2(x, A) = e~ ® [M2(A) + o(1)], 

(15) 6:(x, 4) = e~™ [N, Ay + o(1)], 

(16) 62(x, A) = e~™* [N2(A) + o(1)], 

where 
M.(A) = - = + = —34 feta. + g2¢.] ds, 

a7) MQ) = — SE-B gf "etaids — sandal ds, 
N,(A) = — i+ me + s fe *[q192 - 1q28;] ds, 
N2(A) == ine — cn = +f" cigs + g29;] ds. 


Now let ¥(x, A) = 0(x, A) + m(A) (x, A) be that solution of (2) which for 
complex A is L?(0, ©). Using (13)-(16) we have 

vi = 6, + mg, = & ™ (Ni + mM, + O(1)], 

v2 = 0. + mo, = & ™ [N2. + mM; + 0(1)). 


Now ¢, @ certainly do not belong to L*(0, ~), and if y is to be L*(0, ~) we 
must have 


a - M1 _™: 
wm w- 
In (17) let \ tend to a real limit formally, i.e., let ¢ + 0. We obtain 
Ni — 3(& + iy), Mi — }(u + w), 
N2— 4(n — tf), M2 — 3(v — ip), 


where £, 9, uw, v are defined by (9), (11). Hence 
E(A) + in(A) 


li j)=- ' 

ma) = — 30) + #0) 
The imaginary part of m(A) for real \ is therefore 
(18) Sim(r)} = —(u? + 3, 


and from (12), (18) it is apparent that ${m/(A)} is a non-positive, non- 
vanishing continuous function bounded for all \over the range[— @ <A < ~], 


4. The expansion theorem. We define a function pair ®(x,A) = [%, &,] 
by the equations 


= Wile, ») f60, 2-40) dy + oxle,r) [VO »)-F0) as, 


1 = vale, 2) J 60, d)-£0) dy + dale, ¥) [WO )-F0) ao, 
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where is a complex parameter, ¢(x, \), @(x, A) are those solutions of (2) 
discussed in §3, f(x) = [f:(x), fe(x)] is a pair of functions which are continuous 
and of bounded variation and which belong to L*(0, ), and, for example, 
o-f = dif: + o2fe. It may be verified directly that #,, 6, satisfy the in- 
homogeneous equations 

®; — [A + qi(x)] #2 = f2(x), 

®; + [A + g2(x)]#: = fi(x). 
It can be shown by deforming the straight line joining —R + i6 to R + #8 
into the semicircle on that base and lying in the upper half plane that 


‘ R+i8 
(19) f(x) = fim \- af _ &x, ryan, 


uniformly in 6 > 0. The proof of this is straightforward provided that the 
following theorem on the asymptotic behavior of the solutions of (2) for large 
\ is available. 


THEOREM II. Under the initial condition u(0) = —sin a, v(0) = cosa the 
system (2) has the following asymptotic solution for large X = o + it, t > 0, 


u(x) = sin (€ — a) + O(e*/|A)), 

v(x) = cos (§ — a) + O(e*/|A)), 
where . 

x) = ae $4 f lauls) + an(s)] as 
The proof of Theorem II is given in §5. Let us proceed to the limit formally 
in (19), recalling that y = @ + md@, that 
S{m(a)} = —(u? +»? , 

and that ¢, @ are real for real \. Letting R- @, 6 + 0, we obtain 


3} — 16" a, a) ant 


TJ —R+i , 
1 R+i8 rz 

ta 3-2 —R+15 vile, aan J of dyf 
f 1 R+ té 


. 7 --R+ 16 


- if da(x, d)(u? + var J $-f dy 


+3 x(x, d) dd fv-sa} 


+2 oe ryan [G+ 6-Fay. 


The real part is non-contributing and hence upon combining the last two terms 
above we have the expansion for f;(x): 


file) = + J” GE MDan f to, ») fi) + $200, ») F400} dy. 
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The expansion for f2(x) is found similarly. The functions f;(x), f2(x) are not 
entirely independent but must satisfy at x = 0 the condition 


cos a f:(0) + sina f2(0) = 0. 


As a simple example of the expansion theorem consider the system (2) with 


qi(x) = g2(x) = 0. The solution of (2) for u(0) = —sin a, v(0) = cosa is 
¢1(x, A) = sin (Ax — a), ¢2(x, A) = cos (Ax — a). 
From §3 we have » = —sin a, »y = cosa, ¥{m(A)} = —1. The expansions for 


f = (fil), fo(x)] are 
if? . o 
(20) filx) = if sin (Ax—a) anf {sin(Ay—a) fi(y)+ cos(Ay—a) fo(y) }dy, 


(21) fatz) = + f 


F cos(Ax—a) dd J tsindy-a) fala) + cos(Ay—a) fo(y) Jdy 


To obtain the ordinary Fourier sine integral from these, set a = 0, fo(x) = 0. 


Then using the fact that the integrand in (20) is an even function of \ we 
obtain 


fix) = 2 {sin Ax an f “sin Ay fily) dy. 


5. An asymptotic solution for large }. The proof of Theorem II may be 
outlined as follows. W. Hurwitz (3) has obtained a similar asymptotic solution 
to the system (2) but for real \ and in the regular case. We introduce functions 
U(x, \), V(x, A) by the relations 


(22) u(x) = U + (1 + q:/2A) sin ( — a), 
v(x) = V + (1 + g2/2d) cos (§ — a), 


where £(x) is defined as in Theorem II. We wish to show that U, V are 
O(e* lal). Substitute into equation (2) and rearrange it to obtain 


(23) U'(x) — [A+ q]V = P(x, d)/d, 
V" (x) + [A + g2]U = Q(x, A)/A, 

where 
P(x,r) = C,(x) sin § + C2(x) cos &, 
Q(x, A) = C3(x) cos — + C,(x) sin é, 


and the coefficients C,, C2, C;, C4 are continuous functions of x, independent of 
\. Equations (23) may be written as integral equations 


(24) U(x, A) = F(x, A)/A + ft-av sin A(x — s) + giV cos A(x — s)] ds, 


V(x, A) = G(x, A)/A + f [—q.U cos A(x — s) + qiV sin A(x — s)] ds, 
0 


where F and G are functions which for large \ can be shown to be O(e”). Now 
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set U = e* U,(x, A), V = e* Vi (x, A), substitute into (24) and take absolute 
values. We obtain the inequalities 


Wal, [Wal < OCIA +f Clas! 1a] + Jarl Vall ds. 


Now since U., V; are continuous functions of x for all x and since q,, g2 are 
L(0, ~), the lemma in §3 applies and hence 


IUal, [Val < OCL/IA)) exp f Clas! + lasl) as. 


Thus Ui, Vi are O(1/|A|) and U, V are O(e*/|X\) for each x over the interval 
[0 <x < @]. Theorem II follows immediately upon substituting these 
asymptotic expressions for U, V into relations (22). 


—s 
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ON LINEAR PERTURBATION OF NON-LINEAR 
DIFFERENTIAL EQUATIONS 


F. V. ATKINSON 


1. Introduction. In the theory of the asymptotic solution or stability of 
ordinary differential equations most attention has been given to linear or 
nearly-linear cases. Investigations in this field, starting primarily with those of 
Kneser (7) on the equation y” + f(x)y = 0, have by now mostly been summed 
up in results on the vector-matrix system dy/dx = Ay + f(y, x), where y and 
f denote n-vectors of functions, and A an n-by-n matrix, frequently assumed 
constant. In the strictly linear case (4; 8; 9), where f(y, x) = B(x)y, it is 
shown that with restrictions on B(x) as x — @ all the solutions behave for 
large x as solutions of dy/dx = Ay. In the nearly-linear case however (6; 10; 
12), where we have restrictions on the magnitude of ||f(y, x)||/||y|| in some 
bounded y-region, we may expect more than one type of solution; those for 
which ||y(0)|| is sufficiently small may be expected to behave asymptotically 
as solutions of dy/dx = Ay, while “larger’’ solutions may perhaps exhibit an 
entirely different behaviour. 

In this paper I compare, in a special case, the single differential equations 


1.1 y’ + y™"' = 0, 
1.2 y" + y™"' + h(x, y) = 0, 


where the perturbing function h(x, y) is in some sense small, and m is a positive 
integer. The cases in which h(x, y) is, as a function of y, of the same or higher 
degree than y”~' are analogous to the above-mentioned linear and nearly- 
linear cases, respectively, and we may expect that all, or possibly only the 
“smaller,”’ solutions of 1.2 will behave asymptotically as solutions of 1.1. In 
the non-linear case, > 1, the possibility naturally presents itself that h(x, y) 
might be of lower degree than y”"—', and here the situation may be expected 
to be just the opposite of that in the nearly-linear case, in that the “larger” 
solutions of 1.2 should behave as solutions of the unperturbed equation, while 
there may be (though there need not be) “‘smaller’’ solutions behaving differ- 
ently. 

My aim here is to make the latter considerations rigorous for the equation 


1.3 o" + yy" + e(x)y = 0 

where m > 2 and g(x) is suitably smooth and is small for large x. Roughly 

speaking, the situation may be summarised by saying that 1.3 has under fairly 

general conditions solutions behaving as solutions of 1.1 in respect of magni- 
Received January 6, 1954. 
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tude and oscillatory behaviour. It may in addition have non-oscillatory solu- 
tions which are o(1) for large x, particularly it seems if g(x) is negative and 
small, but not too small, for large x. I conclude by establishing some conditions 
under which solutions of 1.3 can be actually approximated to in terms of solu- 
tions of 1.1; this presents slightly greater difficulties than in the linear case, 
since in the non-linear case the amplitude of the oscillations affects their 
frequency. 

The equation 1.3 has an additional interest in that it may be regarded as a 
canonical form by transformation of y’’ + f(x)y"-! = 0. Equations of both 
forms have interest in astrophysics, and special cases have been studied by 
Fowler (5); oscillation criteria for the latter form have recently been given by 


me (3). 


2. Classification of solutions. This, like most of the subsequent working, is 
based on an adaptation of the polar-coordinate method. I define the amplitude- 
variable r of a solution y of 1.3, not identically zero, by 


2.1 r™ = y™ + n(y’)?, r> 0, 


so that for 1.1 r would be constant. The phase-variable @ will be defined later. 

I show, in §3, that r(x) tends under fairly wide conditions to a constant value 
as x — @. Solutions for which r(@) exists and is positive I term of type I, 
those for which r(x) — 0 of type II; these are respectively the oscillatory and 
the o(1) solutions referred to in §1. 

While the type I solutions are all of the same character, the type I solutions, 
if they exist at all, need not form a homogeneous set. A possible subdivision 
would be according to the relative magnitude of the three terms on the left 
of 1.3, into type II(a) for which the first and third terms predominate, type 
II1(b) for which the second and third terms predominate, and type II (c) for 
which all three terms are of the same order of magnitude. In this paper however 
I consider only type II solutions as a whole, irrespective of any subclassifica- 
tion. 

These classifications may be illustrated in the case of 


2.2 y’ + y® — ay/x*? = 0, 
where a is a real constant. For any a there is a two-parameter family of type I 
solutions, while type II solutions exist only for a > 2. If a > 2 we have pre- 
cisely two solutions of type II(c), given by 

you Va- 2x7", 
and in addition a one-parameter family of solutions of type II (a) of the asymp- 
totic form y ~ cx”, where c is any non-zero constant and 

b=4-V ita. 


There are no solutions of a lower order of magnitude. 
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3. Restriction of solutions to types I and II. Before establishing properties 
of type I and type II solutions I give conditions under which the classification 
is exhaustive. 


THEOREM 1. Let g(x) be expressible as the sum of g,(x) and g2(x), where gi(x) 
is continuous for x > 0 and g2(x) continuously differentiable for x > 0, and 


3.1 J lgi| dx < @, J \go’| dx < @, go(o) = 0. 


Then 1.3 has solutions of type I and II at most. Those of type I will certainly 
exist, and will include all solutions with an initial lower bound of the form 
|-y(0)| + |-y’ (0)| > const. > 0. In particular, all solutions are bounded. 

It should be remarked that in the linear case the same conditions ensure the 
validity of certain asymptotic integration formulae (1; 9; 11). 

I prove first that r is bounded, which will prove the last statement of the 
theorem, and will also preclude the eventuality of a solution becoming infinite 
for a finite x-value. If r were not bounded for some solution, we could for any 
sufficiently large A > 0 find x;, x2 > 0 with 


3.2 r(x;) = A, r(x2) = 2A, A <r(x) < 2A for x <x < x2. 
Now from 1.3 we have 


3.3 (r™™ + mgey’)’ 


—2nyy’g + ngs 9° 
O(A"**|g;| + A*|gs|), 
in (x;, x2) and hence, taking A so large that A”~-* > 2m max lgel, we have 


(d/dx) log (r™ + ngzy’) = O(A*"|g:| + A> ™|g3)), 


in (x,, X2). We integrate this over (x,, x2), getting 


flog (r™" + ngoy’) i = ofa f \g1| dx + "ed | \g3| ax) , 


We now make A increase without limit, and therewith x,, x, if necessary. Since 
g2 — 0, the left-hand side tends to 2n log 2. The right, however, tends to zero 
as A — o, by 3.1. This contradiction shows the boundedness of r, and y, y’ 
also. 

To deduce that r tends to a finite limit, we remark that it now follows from 
3.1 that the right of 3.3 is absolutely integrable over (0, ~). This shows that 
(r™ + mgs y*) tends to a limit as x — @, and hence r also, since g:— 0. 
The solutions are therefore of types I and II at most. 

To complete the proof of the theorem, it will be sufficient to show that if 
r(0) is sufficiently large, then r(@) # 0. Suppose then thatr(@) = 0, and write 
r(0) = B; we show that this gives a contradiction if B is sufficiently large. We 
must be able to find x3, x, such that 


r(x3) = B, r(x.) = 4B, 4B < r(x) < Bforx,; Cx < x. 
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If further we take B so large that (}B)*-* > 2n max |g.|, we have, by the above 
reasoning, 


log (* + new: = O(B'* fies ax + 5° fet ax). 


If now we make B increase without limit, the left-hand side will tend to 
— (2n log 2), and the right-hand side to zero, which constitutes the required 
contradiction. 

In the rest of this paper I consider cases of 1.3 in which g(x) is either mono- 
tonic and tending to zero, or else absolutely integrable over (0, ©). In both of 
these cases Theorem I shows that the solutions are at most of types | and II, 
and possibly of type I only. 


4. Restriction of solutions to type I. I now give some simple sufficient 
conditions for the solutions to be of type I only. I prove first 


THEOREM 2. Let g(x) be positive and continuously differentiable for x > 0, 
and tend monotonically to zero as x —> ~. Then all solutions of 1.3 are of type I. 


Supposing if possible that for a certain solution of 1.3 we have r — 0, we use 
the result that, by 1.3, 


4.1 (r™ g-' + ny*)’ = —g’r™ g, 


which shows here that the function (r™” g-' + my?) is non-decreasing. Since 
this function is positive for y # 0, it follows that there is a positive constant C 
such that (r™” g-! + my’) > C for all x > 0. Since y—0 we have, for all 
sufficiently large x, r™ g-' > 4C, so that 


4.2 7! = O(g-1(™), 
Also from 1.3, or from 4.1, we have 


(d/dx) log (r™ + ngy”) = ng’y?(r™ + ngy*)— 
O(g'y*r-™) 
O(g’r?-™) 


— 


using the fact that g > 0 and also 2.1, 4.2. Here the right-hand side is absolutely 
integrable over (0, ~), since g tends monotonically to zero. This proves that 
the function log (r™ + mgy*) tends to a finite limit as x — ©, thus contradict- 
ing the hypothesis that r — 0. 

The result just proved suggests that type II solutions may be expected 
when g is negative and small at ». That g must not be too small is shown by 


THEOREM 3. Let g(x) be continuous for x > 0 and such that 


4.3 J x|g(x)|dx <@. 


Then 1.3 has type I solutions only. 


“? 











ve 
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We re-write 1.3 in the form 
4.4 y”’ + gi(x)y = 0, 


where gi: = g + y™"-*. We show first that if y is a type II solution of 1.3, and 
4.3 holds, then 


4.5 J x\gi(x)| dx < @, 
0 


In view of 4.3 it will be sufficient to prove that 


4.6 i) xy dx < @, 
0 
or again 
4.7 f xr * dx < @, 
0 
Now by 1.3 we have (r™)’ = —2ngyy’, and so, using 2.1, 
4.8 rt = O(g). 


Integrating 4.8 over (x, @) we have, assuming that r(o) = 0, 


4.9 rw? = o( frie ax) , 


a result which will later be improved to 7.1. We have then 


+= of+( f'da)}-0( fae) 


using 4.3, so that 4.7 will be true if we have 


ras Siewia <@. 


This however is easily seen to follow from 4.3. We have therefore proved that a 
type II solution of 1.3 is also a solution of 4.4, where g; satisfies 4.5. 

However 4.4 has, subject to 4.5, no solutions which are 0(1) as x > @, 
having in fact, as is well known, two fundamental solutions of the asymptotic 
forms y; — 1, yz ~ x, asx — @. The existence of such a y; may be shown, for 
example, by transforming 4.4 to an integral equation and using successive 
approximation; we may then take y2 = 4; f yi? dx. This completes the proof 
of Theorem 3. 

That the criterion 4.3 is fairly precise is shown by the example 


yy" + y™! — ayx~* as 0, 


for which it shows that there are no type II solutions for 6 > 2; in the case 
b = 2 they exist, as noted in §2, for m = 2 and a > 2. 


5. The non-oscillation of type II solutions. Having considered the existence 
and magnitude (see 4.9) of type II solutions, I now give a simple sufficient 
criterion for their non-oscillatory character. 
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THEOREM 4. Let g(x) be negative and continuously differentiable for x > 0, 
and let it tend monotonically to zero as x + ~. Then type II solutions of 1.3, if 
any, have no zeros. 


The result (r™ + ngy*)’ = ng’y? here shows that the function (r” + ngy*) 
is non-decreasing. At a zero of y this function would be positive, assuming 
y = 0, and so could only tend to a positive limit. On the other hand for a type 
II solution we should have to have (r™ + ngy*) — 0. This proves the theorem. 

We can also deduce that for a type II solution we must have r™” + ngy*? < 0, 
showing that type II solutions satisfy in this case the bound r”-* < n\ gl. 
While this result gives the correct order of magnitude of type II solutions in 
some cases, for 2.2 for example, a later result gives a precise numerical 
coefficient. 


6. The phase-variable. In order to obtain sharper results, including 
asymptotic formulae for type I solutions, I introduce the phase-variable. | 
define by ¥(@) the solution of 


6.1 d*y/de? + ny*—' = 0, 
with the initial conditions 
¥(0) = 1, dy(6)/dO\so = 0. 


In the case m = 1 this reduces to the cosine function, for m = 2 to the lemniscate 
function. In the general case it is a periodic function of period 4K, where 


1 
6.2 K = J (1 — y™")* dy. 
0 
Using the abbreviation yf,» for dy (@)/d@ we have also 
6.3 ve? + yy" = 1. 


I now form the first-order differential equation satisfied by 8, the phase- 
variable defined for a solution y of 1.3 by 


6.4 y=rvy(0), y=r n~ (8), r> 0, 


in agreement with 2.1. This definition leaves @ uncertain to the extent of an 
arbitrary multiple of 4K, which need only be chosen so that @ is a continuous 
function of x. 


We have first 
(y'y*)’ = nie y")’ 


6.5 = niyo" — ney) 0 
= —nt(y + yey") 
on —nti yo! 6’, 


using 6.1 and 6.3. Also 








6.1 


us 


o 
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(fy) = yy = nyt yt 
6.6 = —y"! — gy! — py’? yy! 
Spl yt — gl yi — pig ty 
= —,"*! yo an gr yi, 


using 1.3 and 6.3. Combining 6.5, 6.6 we have 
6.7 = rn} + gr yp’, 


the required differential equation. 
As regards the amplitude-variable r we have 


(r™*)’ = (y™ + ny’*)’ = —2ngyy’ 
= —2n! gr! We, 
and so 
6.8 r= —n-t 1? py. 


7. A bound for type II solutions. As a final result for type II”solutions 
I give the precise form of the bound 4.9 for their magnitude. 


THEOREM 5. Let g(x) be continuous and absolutely integrable over (0, ©). 
Then type II solutions of 1.3, if they exist, satisfy the bound 


7.1 yt < (n os 1)(n + py oroene f lg| dx. 
That the constant factor on the right of 7.1 cannot in general be reduced is 
shown by the example 
y’ +y —3yx"* =0, n=2, yeu", re 3x7, 


for which the equality sign in 7.1 holds. 
From 6.3 it may be deduced that 


ly] < n'(n + 1)-@+D/@») 
and so, by 6.8, 
(n — 1)r|r’ < (n — 1)(n+ 1)-@+0 2) g| 


Integrating over (x, ©) and putting r(@) = 0, for a type II solution, we have 
yr < f (n = 1) r* lr'| dx < (n - 1)(n + py orn f \g| dx, 
the result stated. 


8. The oscillations of type I solutions. | now pass to the investigation 
of type I solutions of 1.3, which are comparable to the non-trivial solutions of 
1.1, at least in the respect that they have, by definition, an asymptotically 
constant amplitude. It remains to compare the two sets of solutions in respect 
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of oscillatory properties. In this section I find a rough estimate for the density 
of the zeros of a type I solution of 1.3, in analogy to known results for the 
linear case. 


THEOREM 6. Let g(x) be continuous and tend to zero as x — ~. Then a type I 
solution of 1.3, if such exist, must be oscillatory as x — ~; if N(x) denotes the 
number of its zeros in (0, x), then 


8.1 N(x) ~ A*" xn4(2K)—, 
where K is given by 6.2, and A = r(@) for the solution in question. 


Before proceeding to the proof I remark that the condition g(x) —0 by 
itself may well be insufficient to ensure the existence of type I solutions; this 
certainly applies in the linear case, where the equation y”’ + y + g(x)y = 0 
with g(x) — 0 can have solutions of asymptotically large and small ampli- 
tudes, without any of asymptotically finite positive amplitude. Examples of 
this phenomenon are given by 


y” + (1 + x“ cos 2x) = 0 (0 <a<1), 
and by 


y"’ + y(1 + x*cosx) = 0 (0 <a < }) 


To prove 8.1 we integrate 6.7 over (0, x), getting 


8.2 6(x) — 0(0) = fr n* dx + f ‘gr y’ dx 
8.3 = I, + Is. 

Since r —» A > 0 we have 

8.4 IL~A*' xn, I,=0 ( fie az) = 0(x). 


Furthermore, since zeros of ¥, and so of y, occur when @ is an odd multiple of 
K, we have 


8.5 N(x) = 0(x)/(2K) + O(1), 


using also the fact that @(x) is an increasing function of x in the neighbourhood 
of a zero of y. The results 8.3-8.5 yield the proof of 8.1 and so prove the 
theorem. 

For similar arguments in the linear case and references to other work on the 
linear case I refer to my paper (2). 


9. Asymptotic solutions. Finally I prove an approximation formula for 
type I solutions of 1.3 in terms of solutions of 1.1. To simplify the argument I 
have imposed more severe restrictions than are actually necessary for the 
result. Some essential improvement in the argument would be required how- 
ever to make the result of similar generality to that of Ascoli (1; see also 9 and 
11) for the linear case. 
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THEOREM 7. Let g(x) be continuously twice differentiable for x > 0 and tend 
with g’ (x) monotonically to zero as x — @. Let also J, g?> dx < @. Then to each 
type I solution of 1.3 there correspond two constants A, B, with A > 0, such that 
asx— @, 


9.1 y= Av ar xn + Ar f g dx + B) + o(1), 


where c, is a constant dependent only on n, and ¥(6@) is as defined in §6. A corre- 
spending formula for y’ may be obtained by formal differentiation. 


The result shows that the influence of the linear perturbation term becomes 
vanishingly small for solutions of large amplitude. 

In 9.1 the constant A denotes r(@), and in view of 6.4 it is only necessary 
to prove that 


9.2 O(x) = A* xn '+.0¢,A'" | gdx +B +o(l), 
0 
as x — o,. By 8.2-3 it will be sufficient to prove that 
9.3 I, = A™ "xn + B, + o(1), 
9.4 I,=c,A*”" | gdx + B, + o(1), 
0 


where B;, B, are constants for the solution in question. 

In order to approximate to @ it is first necessary to approximate to r; this 
difficulty does not arise in the linear case (nm = 1), since the right of 8.2 is then 
independent of r. For a first approximation we use the result (r"-+-ngy")’ = ng’y’. 
Integrating over (x, ~), we have 


A™ — 1" — ngy’ = o( f lg’! ax) = O(g), 
since g is monotonic. Since |y| < r we deduce that 
9.5 r=A-+ O(g). 
Using now 9.5 to obtain the second approximation we have 
9.6 (r™ + ngy*)’ = ng’r*y? = ng’A*y* + O(g2"). 
Integrating 9.6 over (x, ©) we get 
9.7 A™ — r™" — ngy’ = na f gv’ dx + O(g”), 


using the fact that g is monotonic. 
I now write ¥*(0) = c, + ¢(@), where 


4K 
m= 4K)" f ¥@) ao, 
0 


and 
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#0) = ff 60) a0, 
so that #(@) is a periodic and so bounded function of 6. We have then 
ngy® = ngA*y* + O(g*) = ngA*c, + ngA*p + O(g"), 
and also 
Sev dx = — Gg + fee dx. 
Using these in 9.7 we obtain 
9.8 A™ — r™ — ngA*¢ = nA’ See dx + O(g’). 
To estimate the integral on the right of 9.8 we use the fact that 


1 = 0 A'* n+ + O(g), 


which follows from 6.7 and 9.5. From this we deduce that 


f godx = f go 0'dx.A*"*n*+0 (f gg" | ax) 
= [g’o]2 A" nn — f gb dx.A** n* + O(g") 
= O(g’) + O(g’). 
From 9.8 we therefore have 
A™ — r™ — ngA*d = O(g’) + O(g’), 
and so, finally, we have the required second approximation 


9.9 r= A — }g¢A*™ + O(g’) + O(g?). 


We pass to proving 9.3, 9.4 and so completing the proof of Theorem 7. 


As regards 9.3 we have 


I, = f en dx 
0 


Here the last two integrals are by hypothesis absolutely convergent taken over 
(0, ~). The term involving g¢@ is treated in the same way as the term involving 


g’¢ in 9.8. We have 


f godx = A**n? f go0' dx + f O(g*) dx 


= A‘ i [coh _ J g’ reas} + J O(g*) dx, 


fan — 3(m — 1) g¢A*") dx + f ow) dx + foe) dx. 





as 


_ 
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and here both the integrals and the integrated term are asymptotic to constants 
asx— ©, 


As regards 9.4 we have, using 9.5, 


J gr" VW dx = A‘ f gv’ dx + f O(g*) dx 


= A’ of eax + A | code + J 0G") ae. 


Here the last integral on the right tends to a constant by hypothesis, while 
the second integral on the right has just been shown to do so. This justifies 
9.4, and so completes the proof of Theorem 7. 


I; 
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ON THE RIEMANN DERIVATIVES FOR 
INTEGRABLE FUNCTIONS 


P. L. BUTZER anp W. KOZAKIEWICZ 


1. Introduction. The central difference of order s of the function f(x), 
Ain, f(x), corresponding to a number h > 0, is defined inductively by the 
relations 

Anf(x) = f(x +h) —f(x—h), ot'f(x) = AnlAnf(x)]. 
If the limit of the difference quotient 


lim (2h)~*Ainf (x) 
a0 


exists at the point x, it is called the sth Riemann derivative or the generalized 
sth derivative of f(x) at the point x. 

This paper deals with the following problem: What are the necessary and 
sufficient conditions in order that a given integrable function f(x) be p.p. 
(almost everywhere) equal to an indefinite repeated integral of another 
function g(x)? The main result (Theorem 2) gives this condition in terms of the 
weak convergence of the difference quotient of f(x) to g(x). 

In particular, in §3 we prove by an elementary but apparently powerful 
method, a theorem which contains the well-known proposition of Brouwer 
(3 or 1 or 6, p. 70) which states: 


A. If f(x) is continuous for a < x < b and 


Anf(x) = 0, a<x-—sh<x+sh<b}, 
then f(x) is a polynomial of degree at most (s — 1) in (a, 6). 
In §4 we come to our main result mentioned above which in §5 we use to 
establish a certain type of extension of the following theorem of de la Vallée- 
Poussin (12, p. 274): 


B. If f(x) is continuous in [a, b] and has at every point of this interval a finite 
second Riemann derivative g(x), with g(x) € L(a, b), then 


z ts 
f(x) = fas g(te) dts + Co + eax, a<x<b, 
where Cy and c, are constants. 


This last theorem is fundamental in the uniqueness theory of trigonometrical 
series. 


Received June 8, 1953. Presented to the American Mathematical Society, April 25, 1953. 
572 








RIEMANN DERIVATIVES FOR INTEGRABLE FUNCTIONS 573 


Finally in §6 we state results due to Anghelutza, Marchaud, Popoviciu, 
and Reid which follow from our main theorem. We also consider in this section 
an application to generalized convex functions. 


2. Preliminary results. Consider the space L(a, 6), that is, the space of 
functions which are Lebesgue integrable over (a, 6). The distance between 
two elements f, h € L(a, b) is defined as 


Ilf — A|| = five — h(x)| dx. 


If If — f|| — 0 as n— o, then f,(x) is said to be convergent in the mean to 
f(x). If 
(i) \\fal| <M, all n 


(i) froas firma 


for every x € [a, 5], then f,(x) is said to be weakly convergent to f(x) (with 
index 1). 

It is known that convergence in the mean implies the weak convergence of 
fn(x) to f(x) in the space L(a, 5). 

We also define the space L{a, 6} as the class of functions integrable over 
every closed subinterval contained in the open interval (a, 6). Let f(x) € L{a,b}. 
Define the operator 

I+h 


(1) Aifa)=3f fetoa= Ff soa, 


a<x-h<xt+h<b, 
and in general, 
+17. 1 
» f(x) = An [An f(x)). 
These integral operators, or repeated average values, or integral means as 
they are sometimes called have been employed previously (8 or 4) and several 
of their properties necessary for our work will be recalled. 


Lemma 1. If f(x) € L{a, 6}, the operator Aj f(x) is continuous and has deri- 


vatives [Aj f(x)] (i = 1,2,...,: s — 1), which are absolutely continuous and 
moreover, 
(2) [An f(x)] = (2h)~*Ax f(x) p.p. in (a — sh, b + sh). 
LemMA 2. If f(x) € L{a,b}, then 
lim Ai f(x) = f(x) (s = 1,2,...) 
b.p. on (a, b). 


Lemma 3. If f(x) € L{a, db}, 


8 
lim | |Aj f(x) — f(x)| dx = 0 (s = 1,2,...) 


for every closed subinterval |a, 8| contained in (a, 6). 
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LEMMA 4. 
An, Arn, f(x) = Ars, Ans f(x), 
a <x — Syhy — Soha < x + Sih, + She < b. 
This relation follows readily from the linearity of the operator defined in (1) 
and since 
asic) = Y (-1) (:) fle + (s — 2) hl. 
The following lemma will also be of use and for the proof, one may see 
(10, p. 73). 
Lemma 5. If the sth derivative f(x) exists at the point x, then 
lim (2h)~* Ain f(x) = f(x). 


For the sake of brevity we put 


3! g(x) = fan fran... Seto aus 


P(x) always denotes a polynomial in x of degree not exceeding s. 


3. An integral-difference equation. We shall now study an equation which 
connects the integral operators and the differences and in particular contains 
proposition A. 


THEOREM 1. Let f(x) and g(x) both € L{a,b}. If, for every fixed h,O <h 
<(b — a)/2s, 
(3) Ain f(x) = (2h)* An g(x) 


for almost every x satisfying the inequality a < x — sh <x + sh < b, then there 
exists a P,—, such that 


(4) f(x) = Se g(x) + Pr-r(x) 
almost everywhere in (a, b), witha < c < b. 


Conversely, if the equality (4) is satisfied almost everywhere, then the relation 
(3) holds almost everywhere. 


Proof. To begin with, consider the equation 
(5) An f(x) = 0 


holding for every fixed 0 <h < (b —a)/2s and for almost every 
x € (a+ sh, b —‘sh). 
To solve (5), consider first the case f(x) € C™ (a, b). Then, by Lemma 5 


lim (2h)~*A, f(x) = f(x), a<x<b, 


which implies that f(x) = 0 (a < x < db), and consequently f(x) = P,_:(x) 
(a<x <b). 








ns 


in 
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Secondly, consider f(x) € L{a, b}. Let k be fixed, such that 0 < k < (b — a)/ 
(2s + 2). Applying the operator 
s+1 
k 


to equation (5), by Lemma 4, we obtain 


Ain rt f(x) = () 


for every A and x such that 


at+(st+)k<x-—-sh<x+sh <b — (s+ Lk. 
Since 
r'f(xyec®, 


we deduce from the first case that 


(6) t f(x) = Prs(x; R), x€ (a + (s+ 1)k, b — (s + 1)k), 
where the polynomial P,_,(x; k) depends on k. 
Let [a, 8] be a closed subinterval of (a, 5). It is obvious that (6) implies that 


At f(x) = Pya(x; 1/n) 
fora <x < Banda > N, N = N(a, 8). By Lemma 2, 


Ain f(x) 
approaches f(x) p.p. in [a, 8] as m — © and therefore P,_,(x; 1/m) must con- 
verge to a limit P,_;(x) p.p. in [a, 8]. This latter limit must be a polynomial 
of degree at most s — 1 for if a sequence of polynomials, the degree of each 
being at most /, converges for / + 1 different values of x, it converges for every 
value of x and its limit is a polynomial of degree at most /. Consequently, 


(7) f(x) = P.-a(x) p.p. in [a, 8}. 
Since the relation (7) holds for every closed subinterval of (a, 6), it holds for 
(a, b). 


Let us now return to equation (3) with the conditions specified in the 
theorem. It can easily be established (by induction on s) that 


(8) Ain $e g(x) = (2h)’ Ai g(x), 
and therefore the function 
F(x) = f(x) — 3c g(x) 

satisfies the equation (5) for x € (a + sh, b — sh). The theorem now follows 
readily. The converse is obvious. 

In the particular case f(x) is continuous in (a, 6) and g(x) is zero we obtain 
proposition A. The known proofs of the former proposition (for references see 
§1) that the authors have seen appear to depend rather too heavily on intrinsic 


properties of the differences and thus perhaps cannot be applied to the type of 
problems we consider in this paper. 
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4. The fundamental theorem. 
Put 
(9) On(X) = t,(x) — g(x) 
where 
T(x) = (2hn) “Ain, f(x). 


THEOREM 2. Let f(x) and g(x) € L{a,b}. There exists a polynomial P ,_;(x) 
such that 


f(x) = Seg(x) + Pos(x) 
b.p. in (a, b) witha < c < b, if and only if there exists a sequence {h,} of positive 
numbers converging to zero such that the sequence of functions {1,(x)} converges 


weakly to g(x) in every closed subinterval {a, B| in (a,b), in other words if the 
conditions 


8 
(i) f \t,(x)| dx < M,alln 


(ii) fine) dx — few dx 


are satisfied in every a, 8] of (a, 6). 


Proof. We shall at first prove the sufficiency of our hypothesis. 

Let [a, 8] be an arbitrary subinterval in (a, 6) and let h be a fixed number 
with 0 < h < (8 — a)/2s. Applying the operator A; to both sides of the rela- 
tion (9), for x € [a + sh, 8 — sh] and sufficiently small h, we find that 


(10) Aj on(x) = (2hg) “Arm, An f(x) — An g(x) 


where we have used Lemma 4 to invert the integral and difference operators 
of the first term on the right-hand side of this equality. 
Now 
, 1 zr+h 1 r+h 
Ai On => a(t) dt = — n(t) — g(t)]| dt 
ad (x) Dh - Gg, ( ) 2h - [r, ( ) g( )] 


and hence by (ii), Ai o,(x) converges to zero for x € [a + h, 8 — h]. But by 
(i), 


8 8 
As one) <2 floater < Al ar + fiewia]., 


and so as g(x) € L{a, d}, 
A} on(x) 


converges dominatedly to zero for x € [a + h, 8 — h]. By Lebesgue’s theorem 
on dominated convergence, 


1 r+h 
Aj, on(x) = oh f An on(t) dt 


converges to zero for x € [a + 2h, 8 — 2h]. 


f 





(x) 
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the 


er 


Vy 
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Repeating this argument s — 2 more times we finally find that 


(11) lim Aj o,(x) = 0 


for x € [a + sh, 8B — sh]. 
On the other hand, by Lemmas 1 and 5, and the relation (2), we deduce 


lim (2htn)~* Ate, An f(x) = [An f(x)] 


(12) = (2h) "Ax f(x) 


for almost every x in [a + sh, 8B — sh]. 
The relations (10), (11) and (12) show that 


(2h)~* At f(x) = An g(x) 
for almost every x € [a + sh, 8 — sh] and since [a, 8] was an arbitrary closed 
subinterval of (a, 5), the last condition holds for every fixed 0 < h < (b — a)/2s 
and for almost every x such that a < x — sh < x + sh < b. Applying Theo- 
rem 1, we deduce for almost every x in (a, 5), 


f(x) = Se ge) + Paarl) 


where c is fixed with a <c < b. 
To establish the converse, we note that 


8 8 8 
ff teste) — ee) de < ff irate) — Adee) de t+ ff lAbe)—e(e)| ae, 


where the first term on the right-hand side is zero by (8) and the second 
approaches zero by Lemma 3. Hence 7,(x) converges in the mean and there- 
fore weakly converges to g(x) in [a, 8]. The theorem is now complete. 


It is obvious from the proof that in case s = 1 the hypothesis (i) of the 
above theorem is not necessary. 


THEOREM 3. Let f(x) and g(x) € L{a,b}. The existence of a sequence of 
positive numbers {h,} converging to zero such that the sequence of functions 
{r,(x)} converges in the mean to g(x) in every |a, 8] of (a, b), is a necessary and 
sufficient condition in order that there exists a P,_,(x) with 


f(x) = Seg) + Prax) 
for almost every x in (a,b) wherea < c < 6. 


Since mean convergence implies weak convergence, this theorem follows 
from the preceding. 


5. Riemann derivatives. We now wish to express the previous theorem 
more directly in terms of the Riemann derivatives in a form, which, though 
weaker, can easily be recognized. 
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THEOREM 4. Let f(x) € L{a,b}. If 


(i) there exists a sequence of positive numbers {h,} converging to zero such 


that 
lim 7,(x) = g(x) p.p. in (a, b), 
(ii) there exists a function r(x) € L{a, b} such that 
sup |7,(x)| < r(x), a<x — Shy <x + Sh, < b, 
n>0 
then there exists a P(x) such that 


f(x) = Se g(x) + Prilx) 
p.p. in (a, b), wherea <c < Bb. 


Proof. By Lebesgue’s theorem on dominated convergence, we obtain 
g(x) € L{a, b} and 


8 
J rule) - g(@)| dx 0, _— 


for every [a, 8] in (a, b). The theorem now follows from the above. 


In the particular case of Theorem 4, when f(x) is continuous, conditions 
(i) and (ii) remaining unaltered, it follows immediately that for every x in 
(a, b), 

f(x) = Jeg(x) + Pslx). 

Theorems 2, 3 or 4 may be considered as certain types of extensions of 
proposition B of §1 on the second Riemann derivatives to those of higher 
order, but we must note that the convergence conditions are somewhat 


different. The direct generalization (in case of an open interval) would be the 
following: 


C. If f(x) is continuous in (a,b) and f‘*~*)(x) exists everywhere in (a, b), 
f(x) has a finite sth Riemann derivative g(x), with g(x) € L{a,b}, then for 
a<x<b 

f(x) = Se g(x) + Pr-r(x). 


For s = 3, 4, this result is known (9 or 11). It is conjectured that the result 
would hold for s > 5. That one must assume the existence of f~®(x) for 
s > 3 even in the case g(x) = 0 can be seen from the following counter- 
example: 


f(x) = |x|x*-3, 


In fact, the first s — 3 ordinary derivatives of this function exist, but the 
(s — 2)nd ordinary derivative does not exist at x = 0, while the Riemann 
sth derivative is everywhere zero. 

The importance of proposition B lies in the fact that it is used in proving the 
result that if a trigonometrical series converges, except in an enumerable set, 
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to a finite and integrable function g(x), then it is the Fourier series of g(x) 
(12, p. 274). 


6. Related theorems. We shall now state several corollaries to our 
theorems. 


Coro.iary 1. If f(x) € L{a,b} and 1,(x) converges boundedly to g(x) in 
every closed |a, 8) of (a, b), then for almost every x in (a, b), 


f(x) = Jeg(x) + Prrlx). 
COROLLARY 2. If f(x) is continuous in (a, b) and if 
lim (2h)~*At f(x) = g(x) 


uniformly in every |a, 8] of (a, b), then for every x in (a, b) 


f(x) = Se g(x) + Py-r(x). 


This corollary was previously established by Marchaud (5) and in the case 
g(x) = 0 by Anghelutza (2). 


Coro.iary 3. If f(x) € L{a,b} and 


8 
lim ny f |Ak, f(x)| dx = 0 


for every |a, B] in (a, b), then 
f(x) = Py1(x) 
p.p. in (a, b). 


This result is due to Reid (8), who used it to obtain integral criteria for a 
function to be p.p. equal to a solution of a linear differential equation. 

Our final result concerns the class of functions defined in (a, 6), every one 
of whose members can be represented in every [a, 8] of (a, 6) as the difference 
of two non-concave functions of order /. This class, which will be denoted by 
DC'{a, b}, is connected with the class of functions of /th generalized bounded 
variation (7, p. 24). 

At first we recall the definition of non-concave functions in general. A 
function f(x) is said to be non-concave of order | in (a, 6), if it is continuous in 
(a, b) and if fora <x —lIh<x+lh< 5}, 


(a) An’ f(x) > 0. 
If f(x) is non-concave of order /, it is known (7, pp. 48, 25) that 
(b) An f(x) = O(h') 


uniformly for x in every [a, 8] of (a, 5). 
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THEOREM 5. Let f(x) € L{a,b} and s > 2. The necessary and sufficient 
conditions that there exists a P,_\(x) with 
f(x) = P.-1(x) p.p. in (a, b), 


are 


(i) f(x) is p.p. im (a, b) equal to a function o(x) € DC* {a, b}, 


3 

Gi) f ase) = 0"), 14 
for every |a, 8] of (a, b). 

Proof. The necessity is obvious. 


To prove the sufficiency, according to Theorem 2 (the case g(x) = 0) we 
only need to show that the condition (i) implies that 


8 
J lan s@)| dx = 00") 


for every [a, 8] of (a, d). 
te It follows from the hypothesis (i) that f(x) = ¢(x) p.p. in (a, 5) where 
¢(x) can be represented in [a, 8] in the form 


o(x) = oi(x) — o2(x) 


where ¢:(x) and ¢2(x) satisfy (a) and (b) for] = s — 1. 
We have 


8 
f [Ads f(x) | dx 


8 8 B 
f At, o(x)| dx < f At, o:(x) dx + f At, $2(x) 


8 
f [Ais* di(x +h) — Ale? oi(x — h)] dx 
B 
+ f [As da(x +h) — Ads* ba(x — h)) dx 


B+h ath 
J a ox(t) dt — f Ai,’ o1(t) dt 
h 


a—h 


B+h a+h 
+. J Ai, ¢2(t) dt — f As’ o2(t) dt 
—h 


a—h 


O(h’). 


The theorem is now established. 

The authors believe no previous attention has been given to results of this 
type, showing a relation between the class DC* {a,b} and polynomials of 
degree s. 

Finally we would like to add that results corresponding to every one of the 
above theorems may be established for the forward and also the backward 
differences. 
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LOGARITHMIC CAPACITY OF SETS AND DOUBLE 
TRIGONOMETRIC SERIES 


V. L. SHAPIRO 


1. Introduction. It is the purpose of this paper to establish a closer con- 
nection between the logarithmic capacity of sets and double trigonometric 
series. In (9), closed seis of logarithmic capacity zero were established as sets 
of uniqueness for a particular class of double trigonometric series under circular 
(C, 1) summability. By slightly changing this class of series but still maintain- 
ing closed sets of logarithmic capacity zero as sets of uniqueness, it is shown in 
this paper that closed sets of positive logarithmic capacity form sets of mul- 
tiplicity. Widening the class of series still further, it is shown here that closed 
sets of uniqueness and closed sets of logarithmic capacity zero also coincide 
for this new class under local uniform circular (C, 1) summability. 

The motivation for establishing these results arose from lectures on the 
uniqueness of one-dimensional trigonometric series delivered by Professor 
A. Beurling at the Institute for Advanced Study. 

In this paper we are able, also, to obtain for planar sets a result analogous to 
one for linear sets given by Salem and Zygmund in (8), where a necessary and 
sufficient condition that a linear set be of positive logarithmic capacity is 
given in terms of Fourier-Stieltjes series. 


2. Definitions and Notation. Vectorial notation will be used whenever 
convenient and will be signified by capital letters thus: 


P= (p, q); X= (x, y), aX + BP aa (ax + Bp, ay + 8q), 
PX = px tay, |X| = (x* + 9°}. 

Let E be a bounded Borel set. Then under the usual definition (5, p. 48), Z 
is said to be a set of positive logarithmic capacity if there exists a non-negative 
measure y» defined on the Borel sets in the plane such that u(Z£) = 1 and 
u(A) = 0 if AE = 0 and such that the potential 


(1) u(X) = f logiP — x1“du(P) 


has a positive upper bound. If no such measure exists for the set E, then E is 
said to be a set of logarithmic capacity zero. 

It is known (2) that if EZ is a closed and bounded set of logarithmic capacity 
zero and D is a domain, then D — DE is a domain. Furthermore if g(X) is 
harmonic and bounded in D — DE, then there exists a function h(X) harmonic 
in D and equal to g(X) in D — DE (6, p. 335). 


Received January 25, 1954. This investigation was supported in part by a grant from the 
Rutgers University Research Fund. 
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A double trigonometric series 
(2) D aue™™, 
M 


where M represents a lattice point (m,n) and the ay are arbitrary complex 
numbers will be said to converge circularly at the point X to the value L(X) 
if the circular partial sums of rank R, 
(3) Sp(X) = > aye", 

(at \<R 
converge to the finite value L(X). The series will be (C, 1) circularly summable 
to L(X) if the (C, 1) circular means of rank R, 


2 R 
(4) on(X) = > oue™( 1 - iat") = 2, [5,02 rar, 
|MT<R R R* Jo 
converge to the finite value L(X). 

In (9), we called (2) a series of type (U) if a = 0(1), that is if a — 0 as 
|M| — o, and if the partial sums 


_ « eiMx 
1 Prtcell| 


converge uniformly. For the purpose of this paper it will be advantageous to 
widen the classes of series to be studied. We shall cali (2) a series of class (U’) 
if 

(5) 


, a etx 

iieo |M| 

is the Fourier series of a continuous periodic function. We call (2) a series of 
class (B’) if (5) is the Fourier series of a bounded function. For both of these 
classes no restriction is placed on the dy. 

The open disc of radius ¢ and center P will be denoted in this paper by 
D(P, t); the circumference of this disc, by C(P,t). The fundamental semi- 
closed square 
{(x,y); —er <xegr,—er< yc} 


will be designated by Q; the interior of 2 by 2°. 

We say that the series (2) is locally uniformly (C, 1) circularly summable in 
a set E if for every P in E, there exists a D(P, t), t > 0, such that op(X) 
defined by (4) tends uniformly to a finite limit for X in D(P, t). 

Given a closed set Z C Q we shall say that Z is a set of uniqueness for a 
series of class (U’) under circular (C,1) summability if the fact that 
> uw dy e*™™ is a series of class (U’) for which ¢g(X) — 0 in 2 — Z implies that 
ay = 0 for all M. 

Given a closed set Z C Q, we shall say that Z is a set of uniqueness for series 
of class (B’) under local uniform circular (C, 1) summability if the fact that 
> w dy e'™ is a series of class (B’) for which ¢g(X) — 0 locally uniformly in 
2 — Z implies that ay = 0 for all M. 
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Let E be a bounded Borel set and let » be a non-negative measure defined 
on the Borel sets of the plane. If u(Z) = 1 and if u(A) = 0 for all Borel sets A 
with the property AE = 0, we say that yu is concentrated on E. Furthermore 
if E is contained in Q, we can consider the Fourier-Stieltjes series of u, written 


(6) du~ ; Sn 
where 


ay = oo fo e *™* du(X). 


3. Statement of main results. We shall prove the following three theorems 
connecting the logarithmic capacity of sets and double trigonometric series. 


THEOREM 1. Let E be a Borel set contained in the semi-closed square 2. Then 
a necessary and sufficient condition that E be of positive logarithmic capacity is 
that there exists a non-negative measure yw concentrated on E whose Fourier- 
Stieltjes series is of class (B’). 


THEOREM 2. Let Z be a closed set contained in the semi-closed square 2. Then 
a necessary and sufficient condition that Z be a set of uniqueness for series of class 
(U") under circular (C,1) summability is that Z be of logarithmic capacity 
zero. 


THEOREM 3. Let Z be a closed set contained in the semi-closed square 2. Then 
a necessary and sufficient condition that Z be a set of uniqueness for series of class 
(B’) under local uniform circular (C, 1) summability is that Z be of logarithmic 
capacity zero. 


Before proving these theorems, we should investigate the properties of 
Fourier-Stieltjes series and generalized Laplacians. 


4. Fourier-Stieltjes series. Some of the notions in this section come from 
a course given by Professor Bochner at Princeton University. 


Supposing f(P) integrable on C(X,?#), we shall henceforth designate the 
mean-value of f on this circle by fx(¢), thus 


2x 
(7) fx(t -if f(x + tcos 6, y + tsin 6) dé. 
0 
Then by (1), we have the following result: 


LemMA 1. Let f(x) be a function which is integrable on Q and periodic of period 
2x in each variable. Then the (C, 1) circular mean of rank R of the Fourier series 
of f(X) ts given by 


(8) on(X) = 2 f fe(t) Jo(tR) /t a 


where J,(t) is the Bessel function of the first kind and order 2. 
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REMARK 1. (8) can be replaced by the equality 


(9) op(X) = tj. f(X +P) ar }®) ap 


where E; is the plane and the expression on the right side of (9) is understood 
to be the Lebesgue integral over E2, where X in the integrand is a fixed point. 

Remark 1 follows from the fact that for fixed X and R and for all ¢ > 0 there 
is a constant K such that 


a 1+1)—D(0, Xx + P)\dP < Kit + 1), 


tee <x for |P| < 1, 
aa < Take for |P| > 1. 
For then 
(7) 
J ,fx+P) A op < px+p)| CFVR) ap 
DO. T i=0 J D(0, i+1)—D(0, 1) \P| 


{Tv 
<K'+ y EGE) cx, 


t=1 


where K, is another constant independent of T. 

Given a non-negative measure yu concentrated on a Borel set E contained in 
the semi-closed square 2 we can form the (C, 1) circular mean of rank R of its 
Fourier-Stieltjes series. It is clear, however, that we have to extend yu so that 
it is defined on the whole plane before we can get an expression similar to the 
right side of (9) for the (C, 1) circular mean of rank R. 

We handle the problem of the extension of u defined in Q in the following 
manner. Let ny represent the point with the coordinates (2m, 2xn) where 
m and n represent any pair of integers positive, negative, or zero. Defining the 
point set A + X to be the set of points [P; P — X in A], we have the double 
sequence of squares Qy = 2 + ny. In particular, Qo = Q. 

Now given a non-negative measure » concentrated on a set E C Q, we call 
this measure wo and define a measure yy for every M on the Borel sets of the 
plane by uy(A) = u(A — ny). We thus see that yy is a non-negative measure 
concentrated on the set E + ny. We then define a non-negative measure 7 on 
the bounded Borel sets of the plane by the formula 


B(A) = » uu (A). 
Noticing that 
B(A + ou,) = 2D uu(A +m.) = 2X Ham, (A) = f(A), 


we call g the periodic extension of u. Henceforth the Fourier-Stieltjes series of 
gz will be understood to be the Fourier-Stieltjes series of u as defined in §2. 
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With this extension of the measure, we are now in a position to state and 
prove the following lemma: 


LEMMA 2. Let uw be a non-negative measure concentrated on a Borel set E 
contained in Q and let ji be the periodic extension of yw. Let op(X) be the (C, 1) 
circular mean of rank R of the Fourier-Stieltjes series of =. Then 

-1f J2(/P —X'|R) ' 
(10) or(X) _ x Be \P a4 X|’ da(P). 


To prove the lemma, let us first observe that 


iM? \M|’ . 
on(X) = D ave “(1 - mf’) = |. Ke(X — P) du(P) 


|mM\<R 





where 


: 1 mx |m|’ 
K(X) = Te deat 1 — R ° 


It is not difficult to see that the right side of (10) is a continuous function of 
X and that the same is true for ¢g(X). Therefore to prove (10), it is only 
necessary to show that if A is any bounded Borel set then 


(11) J ax Sf Kex — P)du(P) = x fax : Jap antr). 


Now setting 


y(B)= at f 20®) ax 
B |X | 
for any Borel set B, we see that y¥ is an additive function of a set defined on the 
Borel sets in the plane. Furthermore, we see that the right side of (11) is by 
Fubini’s theorem equal to Su. ¥(A — P)dj(P) which in turn is equal to 
Su (A — P) dy(P). This last fact follows from the observations that 


R(D(P, 1)) = O(\PI*), f IPI TE R)\ ap < @ 


and an application of (10, Lemma 1). But 7(A — P) is for fixed A, a bounded 
periodic function of P. Consequently by Remark 1, 


J a4 — P)dy(P) = fi a(A — P)Ka(P) dP 


De Jgt(4 — P — 10) Ka(P) oP 


> Jo#(4 — X) K,(X) dX 


f u(A — X) Ke(X) dX. 


However, letting x,(X) be the characteristic function of A, we have that 





k 





nd 
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Jot — X) Ka(X) dX J du(P) J Ka(X) xa(X + P) dX 


SodutP) J Kacx — P) x4(X) aX 


Soducry f Ka(x - P) ax, 


which is the left side of (11), and the lemma is proved. 


LEMMA 3. Given a non-negative measure u concentrated on a Borel set E con- 
tained in Q, let pf be its periodic extension. Suppose f|D(Xo, to)| = 0. Then the 
Fourier-Stieltjes series of ff is uniformly circularly summable (C, 1) to zero in 
D(Xo, $to). 


For by (10), we have, since g[D(Xo, to)] = 0, that 


a J2(|P — X|R) 
on(X) = __ PoxpP al?) 


However, there is a constant K such that 
|J2(u)| < Ku-} for u > 1. 
Consequently, we see, for R sufficiently large and X in D(Xo, 4$to), that 


, 


1 K 
X - a dg(P 
lon ) < 7 E.—D(X, te) |P nee X|*R' a(P) 
1 ¥ oj 
< TRIS, ae Be 
Therefore vg(X) = O(R-4) uniformly for X in D(Xo, $to), and the lemma is 
proved. 


5. Generalized Laplacians. Let us suppose that F(X) is defined and 
integrable in D(Xo, ¢) and let us set 


l 
F,,x,(t) = af. FP) dP. 


We then say that F(X) has a generalized Laplacian of the second kind at the 
point Xo, designated by A, F(Xo), equal to a, if 


t0 





For the purposes of this paper, it will be necessary to prove an extension of 
(9, Lemmas 1 and 2). 


Lemma 4. Let > ay e*™* be a double trigonometric series which is (C, 1) 
circularly summable to zero at the point Xo. Furthermore, let 


a; iM) 
~ f M, eux 
uwo |M} 
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be uniformly circularly summable (C, 1) to F(X) — hao|X|? in D(Xo, to), to > 0. 


Setting 
Sp(X) = > eye and T.(X)=- YS ~G em — im’) 
|MT<R i<fi<e |M| al i 
we observe that 
—_ wex. Ja(|M|e) ( 2 a) 

(a) we D(Xe. ol BX) x = 2 20m 4 |M|*t ; R’ p 
(b) Se(Xo) = o(R’), 
(c) R” p> ay et Ji(\M t) _ r*f" [S.(X0) — ao] iw) 

|I<Rk |M |t 

R“{Sp(Xo) — ao] LR 


= 0(1) as R— o for fixed #, 


(4) a jTa(X) dX > Fix.) — P(X + ¥'] for 0 <t <b. 
D(X 


We conclude ane (a), (b), (c), and (d) that 


iMX~ | 
ne - Aye ad 25,(1Mib | 
2 UFix.(0) — FO%)] = a9 + lim 8 Oar] 1 — BEND | 


The lemma then follows from (3, Theorem 1). 





6. A particular set of Fourier coefficients. Let us set @(X) = 2x log |X|- 
for X in 2 and then extend (X) periodically; so that using the notation of §4, 
®(X) = 2x log |X — ny|~' for X in Qy. We then have the following lemma: 


LemMA 5. The Fourier coefficients 1/Xy of &(X), with M # 0, have the fol- 
lowing two properties: 


i) +> 0 forall M, 
he 


(ii) There exists a constant K independent of M such that 


1 1 
Au [MP <x | par? *(n +1 at rere: 


By means of Green’s second identity, we observe that for |M| # 0, 








atl 1 i(mz+ny) Jo(| M\e) 
(2) hove. eT a 
-f $08 mi eS BEET ay + ofl). 


Consequently, for |M| ¥ 0, 





Si 
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ois * ae fo Scemn cosy Fos nt C8 my gy, 
lw [MP [MP Jo r+y 


Since 


f dy __1 
orty 4’ 


we find Ay > 0. As two integrations by parts show, there is a constant K such 


that 
| f 59 dy < eer 


for all m, and the lemma is proved. 


+1 


7. Proof of Theorem 1. Let E be a Borel set contained in the semi-closed 
square 2. Then a necessary and sufficient condition that E have positive 
logarithmic capacity is that there exists a non-negative measure u concentrated 
on E such that 


(12) u(P) = f tog |P — X|*du(X) 


is bounded above. 
Using #(X) as defined in §6, we set 


(13) u:(P) = Jee — X) du(X) 


and observe that u,(P) is lower semi-continuous. Furthermore we observe that 
u;(P) is bounded above if and only if u(P) is bounded above. 

By (4, p. 84), if EZ has positive logarithmic capacity 4 can be chosen so that 
u(P) is continuous. But it is clear that u(P) is continuous if and only if u,(P) is 
continuous. 


To prove the sufficiency condition, let us suppose yz is concentrated on E 
and du ~ > ay e*™ and that 


pm a eux 
M#0 |\M| 
is the Fourier series of a bounded function. Then it follows from Lemma 1 that 
eta, gor (1 7 af") 
1<]u |<R [MiP R 
where K is independent of R and X. But since ay = O(1), we conclude that 
the circular partial sums of rank R of 


om imx 
» imp ° 


MFO 





< K, 


are uniformly bounded. Furthermore the series 


1 1 1 
2, ue E +i’ a+ “| 
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is convergent. We thus have from Lemma 5 that the circular partial! sums of 
rank R of 
au eilx 
M#O0 Au 
are uniformly bounded. 
Let u(P) and u;(P) be given by (12) and (13) respectively. Then for | M| ¥0, 


1 —iMP a = ce | Fe a _ au 2 
a foe mtr) ar = As f aux) fie o(P —X) dP = 2 45" 


But then u;(P) is an essentially bounded function which is lower semi-continu- 
ous and consequently bounded above. u(P) is therefore bounded above and the 
sufficiency condition is proved. 

To prove the necessity, let E be of positive logarithmic capacity. Let » be a 
non-negative measure concentrated on E chosen so that u(P) given by (12) 
is continuous. Consequently u,(P) given by (13) is a continuous periodic func- 
tion. In the same manner as before, we find that the Fourier series of 
u;(P) — (49*)-! fo ui (P) dP is 

4n'ay iMxX 
id od 
M#0 Au 
where the ay are the Fourier-Stieltjes coefficients of u. But the (C, 1) circular 
means of rank R of this series converge uniformly. It then follows from Lemma 
5 that the (C, 1) circular means of rank R of 


> TM, giux 
xo |M| 


converge uniformly. This latter series is consequently the Fourier series of a 
continuous periodic function and the necessary condition is proved. 

It is to be noticed that we have also proved the following fact which we state 
as a remark. 

REMARK 2. Let E be a Borel set contained in the semi-closed square Q. 
Then a necessary and sufficient condition that E be of positive logarithmic 
capacity is that there exists a non-negative measure y» concentrated on E 
whose Fourier-Stieltjes series is of class (U’). 


8. Proof of Theorem 2. Suppose that T = } ay e*” is (C, 1) circularly 
summable to zero in 2 — Z where Z is a closed set of logarithmic capacity 
zero contained in the semi-closed square 2 and T is a series of class (U’). 

Set 


(14) F(X) — }jao|X? = -—lim > ime (1 _ af) ” aed 


Row 1<1M|<R R 


for all X in the plane. Since T is of class (U’), we have that the right side of 
(14) is uniformly convergent and consequently that 


(15) F(X) — }a0|X|? = G(X) 


where G(X) is a continuous periodic function in the plane. 











A 
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Take any bounded domain D in the plane. Then by Lemma 4 and the 
properties of sets of logarithmic capacity zero, we have that there exists a 
closed and bounded set of logarithmic capacity zero Z; such that A, F(X) = 0 
in the domain D — DZ,. But by (7, p. 14), F(X) is then harmonic in D — DZ. 
Since F(X) is continuous in the closure of D, we obtain by (6, p. 335) a func- 
tion H(X) equal to F(X) in D — DZ, and harmonic in D. But DZ, is of 
measure zero, F(X) is therefore harmonic in D and consequently in the whole 
plane. 

Furthermore, from (15), F(X) = O(|X|?). Therefore by (11, p. 19) F(X) 
is a polynomial of at most degree 2, and the same is therefore true of G(X). 
But G(X) being continuous and periodic must then be a constant. Conse- 


quently 
Gu imx ( laff’) , 
Tarizeé 1-+> )]--K 
i<fii<r |M| r 


uniformly for all X, where K is a constant. We conclude that ay = 0 for 
M = 0, and then since our series was assumed (C, 1) summable to zero in 
Q — Z, we have that a>, = 0. 

To show that Z is not a set of uniqueness if Z is a closed set of positive 
logarithmic capacity contained in the semi-closed square Q, take a non-negative 
measure yw concentrated on Z with Fourier-Stieltjes series }> ay e*”* which 
is in class (U’). By Remark 2, this can always be done. By Lemma 3, 
> ay e* is (C, 1) circularly summable to zero in Q — Z. Z is therefore not a 
set of uniqueness, and the theorem is proved. 


9. Proof of Theorem 3. Let us prove the sufficiency first. Suppose that 
Sz(X) is given by (8) and ag(X) by (4), and suppose, further, that ¢g(X) — 0 
locally uniformly in 2 — Z where Z is a closed set of logarithmic capacity zero 
contained in Q. Let E, designate the plane and Z = } y Zy where Zy =Z+ ny, 
nw as in §4. Then og(X) — 0 locally uniformly in E, — Z. It is furthermore 
clear that if ¢g(X) — 0 uniformly in D(X, to), then 


- om _ (imx 
1< |M|<Rk |M| 
converges uniformly in D(Xo, to). 
Setting 
(16) F(X) — }a0|X/?=—lim 2 CM, @iMx in E, — Z, 


Rao 1<fai<r |M|° 

we see that 

(a) A, F(X) = Oin E, — Z, by Lemma 4, 

(b) F(X) is continuous in E, — Z by the discussion in the above paragraph, 

(c) F(X) — }ao|X|* is bounded in E, — Z since 5 aye” is a series of 
class (B’). 

From the properties of Z, (7, p. 14), and (a), (b), and (c), we conclude that 
there is a function F,(X) harmonic in E, and equal to F(X) in E, — Z. 
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Since F,(X) — }a|X|? is bounded in E, — Z and Z is of measure zero, 
F(X) — }a0|X|? is bounded in Ey. But then F,(X) is O(|X|*) and conse- 
quently a polynomial of degree at most 2. Therefore Fi(X) — }ao\X|? is a 
bounded polynomial; hence F(X) — }ao|X|? is constant in Q — Z. 

From (16) and the fact that our original series was in class (B’), we have 
that for M #0 


- imp = Joq— gtF@O — apX*| oo * dX. 


We conclude first that ay = 0 for M # 0 and then that a, = 0. 

To prove the necessary condition of this theorem, let Z contained in 2 be a 
closed set of positive logarithmic capacity, and let » be the non-negative 
measure of Theorem 1 which is concentrated on Z with Fourier-Stieltjes series 
> ay e** which is in class (B’). By Lemma 3, this series is locally uniformly 
(C, 1) circularly summable to zero in 2 — Z. This completes the proof of the 
theorem. 
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